Complexity theory retrospective : in honor of Juris Hartmanis on the occasion of his sixtieth birthday, July 5, 1988

>> Google Books

所蔵情報QRコード

Complexity theory retrospective : in honor of Juris Hartmanis on the occasion of his sixtieth birthday, July 5, 1988 / Alan L. Selman, editor

資料種別:: 図書
出版情報:: New York : Springer-Verlag, c1990
形態:: x, 234 p. ; 25 cm
著者名:: Selman, Alan L. <DA00290090>
ISBN:: 9780387973500 [0387973508] (: us)
9783540973508 [3540973508] (: gw)
書誌ID:: BA10923277

子書誌情報

フルテキスト

所蔵情報

他の版・巻

書誌詳細

注記:

Includes bibliographical reference
Includes indexes
Selected papers from the Annual IEEE Structure in Complexity Theory Conference

言語:

英語

目次情報:

Introduction

Juris Hartmanis: The Beginnings of Computational Complexity

Juris Hartmanis: Building a Department-Building a Discipline

Juris Hartmanis: Fundamental Contributions to Isomorphism Problems

Describing Graphs: A First-Order Approach to Graph Canonization

Self-Reducibility; Effects of Internal Structure on Computational Complexity

The Structure of Complete Degrees

Applications of Kolmogorov Complexity in the Theory of Computation

The Power of Counting

Introduction

Juris Hartmanis: The Beginnings of Computational Complexity

Juris Hartmanis: Building a Department-Building a Discipline

Juris Hartmanis: Fundamental Contributions to Isomorphism Problems

Describing Graphs: A First-Order Approach to Graph Canonization

Self-Reducibility; Effects of Internal Structure on Computational Complexity

続きを見る

東工大ブックレビュー

類似資料:

1 電子ブック Computability and Complexity Theory Homer, Steven, Selman, Alan L. Springer eBooks Computer Science, Springer US	7 電子ブック Structure in Complexity Theory Selman SpringerLink Books - AutoHoldings, Springer Berlin Heidelberg
2 電子ブック Computability and Complexity Theory Homer, Steven, Selman, Alan L. SpringerLink Books - AutoHoldings, Springer US	8 図書 Selected papers of Professor Ryogo Kubo on the occasion of his sixtieth birthday 久保, 亮五(1920-1995), Executive Committee on the Commemoration of Professor Kubo's Sixtieth Birthday Syokabo
3 図書 Structure in complexity theory : proceedings of the conference held at the University of California, Berkeley, California, June 2-5, 1986 (: Berlin ; : New York) Structure in Complexity Theory Conference, Selman, Alan L. Springer-Verlag	9 図書 Perspectives in modern physics : essays in honor of Hans A. Bethe on the occasion of his 60th birthday, July 1966 Marshak, Robert Eugene, 1916-1992, Blaker, J. Warren Interscience
4 電子ブック Structure in Complexity Theory : Proceedings of the Conference held at the University of California, Berkeley, June 2-5, 1986 Selman, Alan L., SpringerLink (Online service)	10 電子ブック BEAUTY IN PHYSICS: THEORY AND EXPERIMENT: In honor of Francesco Iachello on the occasion of his 70th birthday AIP Conference Proceedings (American Institute of Physics), AIP Publishing
5 図書 Graph theory and related topics : proceedings of the conference held in honour of Professor W.T. Tutte on the occasion of his sixtieth birthday, University of … Bondy, J. A. (John Adrian), Murty, U. S. R., Tutte, W. T. Academic Press	11 図書 Perspectives in mathematical system theory, control, and signal processing : a festschrift in honor of Yutaka Yamamoto on the occasion of his 60th birthday Willems, Jan C., 1939- Springer
6 図書 Economic essays in honor of Wesley Clair Mitchell : presented to him by his former students on the occasion of his sixtieth birthday Mitchell, Wesley Clair, 1874-1948 Columbia University Press	12 図書 Phase transitions in condensed systems -- experiments and theory : festschrift in honor of David Turnbull on the occasion of his seventieth birthday : symposium … Turnbull, David, Cargill, G. Slade, Spaepen, Frans, Tu, K. N. (King-Ning), Materials Research Society, Materials … Materials Research Society