Classi di complessità P e NP: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
template citazione; prefisso "pp." ridondante |
spostato template lingua all'interno di template cita |
||
Riga 32:
* {{en}} [[Neil Immerman]]. Languages Which Capture Complexity Classes. ''15th ACM STOC Symposium'', pp.347–354. 1983.
* {{en}} [[John Markoff]], [http://www.nytimes.com/2009/10/08/science/Wpolynom.html?_r=1 "Prizes Aside, the P-NP Puzzler Has Consequences"], The New York Times, October 8, 2009
*
*
|url = http://cacm.acm.org/magazines/2009/9/38904-the-status-of-the-p-versus-np-problem/fulltext
|titolo = The Status of the P Versus NP Problem
Riga 43:
|pagine = 78–86
|doi = 10.1145/1562164.1562186
|lingua = en
}}
| |||