عنوان

Advances in computational complexity theory

0821865978

9780821865972

b392530

Advances in computational complexity theory

[Book]

Jin-Yi Cai, ed.

Providence (R.I)

American mathematical Society, cop.

1993.

XI-209 p. : ill. ; 27 cm.

DIMACS series in discrete mathematics and theoretical computer science, 13

Selection d'interventions présentées lors de DIMACS 1990-1991 special year in complexity theory of interactive computation et plus particulièrement le workshop on

Presents a collection of papers on computational complexity theory grew out of activities during a special year at DIMACS. This work is suitable for researchers in complexity theory and graduatePresents a collection of papers on computational complexity theory grew out of activities during a special year at DIMACS. This work is suitable for researchers in complexity theory and graduatePresents a collection of papers on computational complexity theory grew out of activities during a special year at DIMACS. This work is suitable for researchers in complexity theory and graduate,,,,"structural complexity and cryptography", du 3 au 7 décembre 1990.; La p. de titre porte la mention "NSF science and technology center in discrete mathematics and theoretical computer science, a consortium of Rutgers university, Princeton university, AT & T Bell labs, Bellcore."; Notes bibliogr.

Jin-yi Cai

[Book]

Y