DocumentCode :
2360353
Title :
Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference
fYear :
1995
fDate :
19-22 June 1995
Abstract :
The following topics were dealt with: weighted NP optimisation problems; semantics versus syntax versus computations; superlinear lower bounds in complexity theory; decision trees; inverting the Turning jump in complexity theory; average-case complexity; resource-bounded genericity; game theory; pattern matching; complete sets; graph automorphisms; and number theory
Keywords :
computational complexity; optimisation; Turning jump; average-case complexity; complete sets; complexity theory; computations; decision trees; game theory; graph automorphisms; number theory; pattern matching; resource-bounded genericity; semantics; superlinear lower bounds; syntax; weighted NP optimisation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE
Conference_Location :
Minneapolis, MN, USA
ISSN :
1063-6870
Print_ISBN :
0-8186-7052-5
Type :
conf
DOI :
10.1109/SCT.1995.514722
Filename :
514722
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=2360353
بازگشت