Relative to a random oracle, NP is not small

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Kautz, S. M. (Συγγραφέας), Miltersen Bro, P. (Συγγραφέας)
Μορφή: Βιβλίο
Γλώσσα:English
Σειρά:Research Report 263
Θέματα:
LEADER 00794cam a22002293u 4500
001 10103649
003 upatras
005 20210117204008.0
008 991022s eng
040 |a Βιβλιοθήκη ΕΑΙΤΥ  |c Βιβλιοθήκη ΕΑΙΤΥ 
041 0 |a eng 
245 1 0 |a Relative to a random oracle, NP is not small 
490 0 |a Research Report  |v 263 
650 4 |a SEMINAR REPORT  |9 119794 
700 1 |a Kautz, S. M.  |4 aut  |9 120163 
700 1 |a Miltersen Bro, P.  |4 aut  |9 120164 
710 2 |a University of Warwick. Department of Computer Science  |4 fnd  |9 120151 
760 0 |a Research Report  |g 263 
852 |a GR-PaULI  |b ΠΑΤΡΑ  |b ΤΜΗΥΠ  |t 1 
942 |2 ddc 
952 |0 0  |1 0  |4 0  |7 0  |9 131964  |a CEID  |b CEID  |d 2016-04-24  |l 0  |r 2016-04-24 00:00:00  |t 1  |w 2016-04-24 
999 |c 86484  |d 86484