Demostració provable per probabilitat

En teoria de la complexitat, un sistema de demostració provable per probabilitat (o PCP per les sigles en anglès probabilistically checkable proof) és un tipus de prova que pot ser comprovada per un algorisme probabilístic usant una quantitat fitada de aleatorietat i llegint una quantitat fitada de bits de la prova.

Usa IA

Taula de continguts

1. 2 les relacions: Codis Reed-Muller, Irit Dinur.

Codis Reed-Muller

Matriu del codi Hadamard (32, 6, 16) per al codi Reed-Muller (1, 5) de la sonda espacial Mariner 9 de la NASA. Els codis Reed-Muller són codis de correcció d'errors que s'utilitzen en aplicacions de comunicacions sense fil, especialment en comunicacions a l'espai profund.

Veure Demostració provable per probabilitat і Codis Reed-Muller

Irit Dinur

Irit Dinur (en hebreu: אירית דינור) és una matemàtica israeliana.

Veure Demostració provable per probabilitat і Irit Dinur

Uniopèdia és un mapa conceptual o xarxa semàntica organitzada com una enciclopèdia o diccionari. Es dóna una breu definició de cada concepte i les seves relacions.

Aquest és un mapa mental en línia gegant que serveix com a base per a diagrames de conceptes. És lliure d'utilitzar i cada article o document es pot descarregar. És una eina, de recursos o de referència per a l'estudi, la investigació, l'educació, l'aprenentatge o l'ensenyament, que pot ser utilitzat per professors, educadors, alumnes o estudiants; per al món acadèmic: per a l'escola, primària, secundària, batxillerat, secundària, universitat, grau tècnic, escola, universitat, de llicenciatura, mestratge o doctorat; per als papers, informes, projectes, idees, documents, enquestes, resums, o tesi. Aquí està la definició, l'explicació, la descripció o el significat de cada significativa sobre la qual necessita informació, i una llista dels seus conceptes associats com un glossari. Disponible en català, anglès, espanyol, portuguès, japonès, xinès, francès, alemany, italià, polonès, holandès, rus, àrab, hindi, suec, ucraïnesa, hongaresa, txec, hebreu, danès, finlandès, indonesi, noruec, romanès, turc, vietnamita, coreana, tailandesa, grega, búlgara, croata, eslovaca, lituània, filipina, letònia, estònia і eslovè. Més idiomes aviat.

La informació es basa en articles de Wikipedia i altres projectes de Wikimedia, i està disponible sota la Llicència de Creative Commons Reconeixement-CompartirIgual.

Uniopèdia no està avalada ni afiliada a la Fundació Wikimedia.

Google Play, Android i el logotip de Google Play són marques comercials de Google Inc.

Política de privacitat