Titlebook: Complexity Theory Retrospective; In Honor of Juris Ha Alan L. Selman Book 1990 Springer-Verlag New York Inc. 1990 Counting.algorithm.algori

dissolution

Absenteeism

patriot

Book 1990 its name from this seminal paper and many of the major concepts and issues of complexity theory were introduced by Hartmanis in subsequent work. In honor of the contribution of Juris Hartmanis to the field of complexity theory, a special session of invited talks by Richard E. Stearns, Allan Borodin

airborne

Book 1990in this volume originated as a presentation at one of the recent meetings of the Structure in Complexity Theory Conference and appeared in preliminary form in the conference proceedings. In all, these expositions form an excellent description of much of contemporary complexity theory.

信條

北極人

Thyroiditis

States and the Making of Othersghout, we focus on the question of when self-reducibility properties cause sets, or classes of sets, to have lower complexity than might otherwise be expected. This paper is an attempt to provide an overview of known results and suggest unifying concepts. By doing so we suggest that ..

委托

States and the Making of Others the next paragraph. PSPACE-completeness, NEXP-completeness, and completeness for other complexity classes have likewise been used to show commonalities in a variety of other problems. This paper surveys investigations into how strong these commonalities are.

Vital-Signs

Juris Hartmanis: The Beginnings of Computational Complexity,oughout its history. I was privileged to have worked with Hartmanis during the early period of his complexity research, and I am grateful for this opportunity to reminisce about this time period and the beginnings of complexity.

phytochemicals