{"version":"1.0","type":"link","title":"NEXPTIME - Newikis","description":"En théorie de la complexité, NEXPTIME, ou NEXP, est une classe de complexité, c'est-à-dire un ensemble de problèmes de décision. Plus précisément, c'est l'ensemble des problèmes de décision qui peuvent se résoudre sur une machine de Turing non déterministe en temps O(2p(n)) où p(n) est un polynôme.…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}