Accés més ràpid que el navegador!
35 les relacions: Agència de Seguretat Nacional, Algorisme, Cadena, Ciències de la computació, Clay Mathematics Institute, Co-NP-complet, Complexitat computacional, Complexitat temporal, Criptografia, Economia, EXPSPACE, EXPTIME, Filosofia, Informàtica, Intel·ligència artificial, John Forbes Nash, John von Neumann, Kurt Gödel, Màquina de Turing, MIT Press, Nombre enter, NP (Complexitat), NP-complet, NP-difícil, Ordinador quàntic, P (complexitat), Premi dels problemes del mil·lenni, Problema de decisió, Problema de la parada, Problema del viatjant de comerç, Stephen Cook, Temps polinòmic, Teoria de la computació, Teoria dels jocs, 1974.
Agència de Seguretat Nacional
L'Agència de Seguretat Nacional (en anglès: National Security Agency), també coneguda com a NSA per les seves sigles en anglès, és una agència del govern dels Estats Units responsable d'obtenir i analitzar informació transmesa per qualsevol mitjà de comunicació, i de garantir la seguretat de les comunicacions del govern contra agències similars d'altres països.
Nou!!: P versus NP і Agència de Seguretat Nacional · Veure més »
Algorisme
nombres primers Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema.
Nou!!: P versus NP і Algorisme · Veure més »
Cadena
Una cadena feta de baules en forma tòrica Una cadena és una sèrie d'anells o baules, habitualment de metall, units entre si.
Nou!!: P versus NP і Cadena · Veure més »
Ciències de la computació
Les Ciències de la computació estudien els fonaments teòrics de la informació i el còmput, juntament amb tècniques pràctiques per a la implementació i aplicació d'aquests fonaments teòrics.
Nou!!: P versus NP і Ciències de la computació · Veure més »
Clay Mathematics Institute
El Clay Mathematics Institute (CMI) és una fundació sense ànim de lucre de Cambridge (Massachusetts, USA), dedicada a incrementar i disseminar el coneixement matemàtic. Té diversos premis i incentius per a matemàtics prometedors.
Nou!!: P versus NP і Clay Mathematics Institute · Veure més »
Co-NP-complet
En teoria de la complexitat, la classe de complexitat co-NP-complet és el conjunt dels problemes de decisió més difícils de la classe co-NP, en el sentit que son els que menys s'assemblen als de la classe P. Un problema C pertany a co-NP-complet si està a co-NP i tot problema de co-NP té una transformació polinòmica cap C. Tot problema a co-NP-complet és el complementari d'un problema NP-complet.
Nou!!: P versus NP і Co-NP-complet · Veure més »
Complexitat computacional
La teoria de complexitat computacional és la part de la teoria de la computabilitat que estudia els recursos requerits durant el càlcul per resoldre un problema.
Nou!!: P versus NP і Complexitat computacional · Veure més »
Complexitat temporal
Gràfics de funcions que s'utilitzen habitualment en l' anàlisi d'algorismes, que mostren el nombre d'operacions ''N'' com a resultat de la mida d'entrada ''n'' per a cada funció En informàtica, la complexitat temporal és la complexitat computacional que descriu la quantitat de temps de l'ordinador que es necessita per executar un algorisme.
Nou!!: P versus NP і Complexitat temporal · Veure més »
Criptografia
Enigma. La criptografia (o criptologia, del grec κρυπτός, kryptos, "amagat, secret"; i γράφειν, gráphin, "escriptura", o -λογία, -logia, "estudi", respectivament) és, tradicionalment, l'estudi de formes de convertir informació des de la seva forma original cap a un codi incomprensible, de forma que sigui incomprensible pels que no coneguin aquesta tècnica.
Nou!!: P versus NP і Criptografia · Veure més »
Economia
L'economia és l'activitat humana que consisteix en la producció, distribució, intercanvi i consum de béns i serveis.
Nou!!: P versus NP і Economia · Veure més »
EXPSPACE
En teoria de la complexitat, la classe de complexita EXPSPACE és el conjunt dels problemes de decisió que poden ser resolts amb una màquina de Turing determinista en espai O(2p(n)), on p(n) és una funció polinomial sobre n. D'acord amb el teorema de Savitch, aquesta classe és igual a la que considera màquines de Turing no deterministes.
Nou!!: P versus NP і EXPSPACE · Veure més »
EXPTIME
En teoria de la complexitat, la classe de complexitat EXPTIME és el conjunt dels problemes de decisió que poden ser resolts amb una màquina de Turing determinista en temps O(2p(n)), on p(n) és una funció polinomial sobre n. En termes de DTIME es té Es coneix que i pel teorema de la jerarquia temporal: de manera que almenys una de les inclusions de la primera línia ha de ser estricta (es creu que totes ho son).
Nou!!: P versus NP і EXPTIME · Veure més »
Filosofia
La filosofia (del grec Φιλοσοφία filossofia, 'amor per la saviesa') és un camp d'estudi que cerca, per mitjà d'arguments raonats, donar una explicació de tots els coneixements possibles i del lloc que ocupa la persona a la naturalesa.
Nou!!: P versus NP і Filosofia · Veure més »
Informàtica
Ordinador executant la distribució Debian del sistema operatiu GNU/Linux. (any 2002) La Informàtica és la ciència o tècnica relativa a la tecnologia que estudia el tractament automàtic de la informació utilitzant dispositius electrònics i sistemes computacionals.
Nou!!: P versus NP і Informàtica · Veure més »
Intel·ligència artificial
Un assistent personal intel·ligent, una de les aplicacions concretes de la intel·ligència artificial popularitzada en la dècada del 2010. La intel·ligència artificial (abreujat IA) és una part de la informàtica, dedicada al desenvolupament d'algorismes que permet a una màquina (habitualment un computador) prendre decisions intel·ligents o, si més no, comportar-se com si tingués una intel·ligència semblant a la humana.
Nou!!: P versus NP і Intel·ligència artificial · Veure més »
John Forbes Nash
fou un matemàtic i professor universitari nord-americà guardonat amb el Premi del Banc de Suècia de Ciències Econòmiques en memòria d'Alfred Nobel l'any 1994.
Nou!!: P versus NP і John Forbes Nash · Veure més »
John von Neumann
fou un científic, físic i matemàtic estatunidenc, jueu d'origen hongarès, considerat per molts com un dels més importants científics del.
Nou!!: P versus NP і John von Neumann · Veure més »
Kurt Gödel
fou un matemàtic austríac-americà, un lògic profund que va desenvolupar el teorema d'incompletesa, afirmant que qualsevol sistema axiomàtic consistent prou potent per descriure l'aritmètica dels enters permet proposicions (sobre enters) que no es poden demostrar ni refutar.
Nou!!: P versus NP і Kurt Gödel · Veure més »
Màquina de Turing
Fotografia d'Alan Turing (1930) La màquina de Turing és un model computacional introduït per Alan Turing en el treball "On computable numbers, with an application to the Entscheidungsproblem", publicat per la Societat Matemàtica de Londres, en el qual s'estudiava la qüestió plantejada per David Hilbert sobre si les matemàtiques són decidibles, és a dir, si hi ha un mètode definit que pugui aplicar-se a qualsevol sentència matemàtica i que resolgui si és certa o no.
Nou!!: P versus NP і Màquina de Turing · Veure més »
MIT Press
MIT Press és una editorial universitària afiliada a l'Institut Tecnològic de Massachusetts (MIT).
Nou!!: P versus NP і MIT Press · Veure més »
Nombre enter
Els nombres enters són els que designen quantitats no fraccionables en parts més petites que la unitat.
Nou!!: P versus NP і Nombre enter · Veure més »
NP (Complexitat)
En complexitat computacional, NP és la classe de complexitat que conté els problemes de decisió que es poden resoldre amb una màquina de Turing no determinista usant una quantitat de temps de computació polinòmic, temps polinòmic.
Nou!!: P versus NP і NP (Complexitat) · Veure més »
NP-complet
En complexitat computacional, el conjunt de problemes NP-complet, que son els problemes que pertanyen tant a NP com a NP-hard.
Nou!!: P versus NP і NP-complet · Veure més »
NP-difícil
P≠NP. La part dreta és assumint que P.
Nou!!: P versus NP і NP-difícil · Veure més »
Ordinador quàntic
IBM Q System One (2019), el primer ordinador quàntic comercial basat en circuits. Un ordinador quàntic és un dispositiu de càlcul que fa ús dels fenòmens específics de la mecànica quàntica, tals com la superposició i l'entrellaçament, per executar operacions sobre dades.
Nou!!: P versus NP і Ordinador quàntic · Veure més »
P (complexitat)
En Teoria de complexitat computacional, P és la classe de complexitat que conté els problemes de decisió que es poden resoldre amb una màquina de Turing determinista usant una quantitat de temps de computació polinòmic (temps polinòmic).
Nou!!: P versus NP і P (complexitat) · Veure més »
Premi dels problemes del mil·lenni
Els Problemes del Premi del Mil·lenni ("Millennium Prize Problems" en anglès) són set problemes de matemàtiques que van ser enunciats pel Clay Mathematics Institute l'any 2000.
Nou!!: P versus NP і Premi dels problemes del mil·lenni · Veure més »
Problema de decisió
En teoria de la computabilitat i en complexitat computacional, un problema de decisió és una qüestió en algun sistema formal amb una resposta sí o no.
Nou!!: P versus NP і Problema de decisió · Veure més »
Problema de la parada
En teoria de la computabilitat el problema de la parada és un problema de decisió que es pot formular de forma informal: Alan Turing va provar el 1936 que un algorisme general per resoldre el problema de la parada per totes les possibles parelles programa-entrades no pot existir.
Nou!!: P versus NP і Problema de la parada · Veure més »
Problema del viatjant de comerç
Ruta òptima d'un viatjant de comerç passant per les quinze ciutats més grans d'Alemanya. En aquest cas s'ha considerat que el que es vol optimitzat és la distància en quilòmetres, altres opcions haurien pogut ser-lo la distància en temps, el cost econòmic dels viatges, etc. Els casos reals tenen diferents paràmetres que es volen optimitzar, no sempre compatibles entre ells, per la qual cosa cal arribar a un compromís segons el criteri de l'enginyer. El problema del viatjant de comerç és el problema d'optimització de trajectòries donat per l'enunciat següent: donat un conjunt de nodes, es tracta de trobar l'ordre de visites a seguir per tal de definir una trajectòria que passi un sol cop per a cada node i de manera que la distància total recorreguda sigui la més curta possible.
Nou!!: P versus NP і Problema del viatjant de comerç · Veure més »
Stephen Cook
Stephen Arthur Cook, (nascut el 14 de desembre de 1939) és un prestigiós informàtic i matemàtic que ha fet contribucions importants en els camps de la complexitat computacional i la complexitat de proves.
Nou!!: P versus NP і Stephen Cook · Veure més »
Temps polinòmic
En teoria de complexitat, temps polinòmic es refereix al temps de computació d'un problema on el temps, m(n), no és major que una funció polinòmica de la mida del problema, n. Donada qualsevol màquina abstracta tindrà una classe de complexitat corresponent als problemes que es poden resoldre en temps polinòmic en dita màquina.
Nou!!: P versus NP і Temps polinòmic · Veure més »
Teoria de la computació
La teoria de la computació és una ciència, en particular una branca de la matemàtica i de la computació que tracta de quins problemes es poden resoldre en un model de càlcul, mitjançant un algorisme, de quina manera es poden resoldre de manera eficient o en quin grau (per exemple, les solucions aproximades enfront de les precises).
Nou!!: P versus NP і Teoria de la computació · Veure més »
Teoria dels jocs
La teoria de jocs és una branca de la matemàtica aplicada que estudia les situacions estratègiques en què els jugadors escullen diferents accions en un intent per maximitzar els guanys o retorns.
Nou!!: P versus NP і Teoria dels jocs · Veure més »
1974
;Països Catalans.
Nou!!: P versus NP і 1974 · Veure més »
Redirigeix aquí:
Classes de complexitat P i NP, P = NP, P contra NP, P=NP, Problema P = NP, Problema P versus NP.
