Indice
4 relazioni: BQP (complessità), Classe di complessità, Computer quantistico, ISO 639-3.
BQP (complessità)
Nella teoria della complessità computazionale, BQP (Bounded-error Quantum Polynomial-time, "tempo polinomiale quantistico con errore limitato") è una classe di complessità a cui appartengono quei problemi che richiedono un tempo polinomiale da parte di un computer quantistico per avere una soluzione corretta con probabilità maggiore o uguale a 2/3 e quindi, corrispondentemente, con una probabilità di errore minore o uguale a 1/3.
Vedere Bqp e BQP (complessità)
Classe di complessità
Nella teoria della complessità computazionale, una classe di complessità è un insieme di problemi di una certa complessità. Un esempio tipico di definizione di classe di complessità ha la forma: Ad esempio, la classe NP è l'insieme dei problemi di decisione che possono essere risolti da una macchina di Turing non deterministica in tempo polinomiale, mentre la classe P è l'insieme dei problemi di decisione che possono essere risolti da una macchina di Turing deterministica in tempo polinomiale.
Vedere Bqp e Classe di complessità
Computer quantistico
Un calcolatore quantistico è un computer che utilizza le proprietà quantistiche della materia, come la sovrapposizione degli stati e l'entanglement, al fine di effettuare operazioni su dei dati.
Vedere Bqp e Computer quantistico
ISO 639-3
ISO 639-3:2007, Codici per la rappresentazione dei nomi delle lingue - Parte 3: Codice Alpha-3 per una copertura completa delle lingue, è la terza parte dello ''standard'' internazionale per i codici delle lingue della serie ISO 639, un sistema elaborato per classificare tutti i linguaggi, tra cui anche tutte le lingue parlate del mondo, associando a ciascun linguaggio un codice identificativo unico.
Vedere Bqp e ISO 639-3