Catalog - SLUB Dresden

Skip to contents

Sipser, Michael [Author]

Introduction to the theory of computation - [Third edition, international edition]

View online
Schließen

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Australia; Brazil; Japan; Korea; Mexiko; Singapore; Spain; United Kingdom; United States: Cengage Learning, [2013]
Sipser, Michael [Author]

Introduction to the theory of computation - [2. ed., international ed.]

View online
Schließen

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Boston, Mass.: Thomson Course Technology, 2006
Sipser, Michael

EDITOR'S FOREWORD

View online
Schließen

Access

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Elsevier BV, 1997

Published in: Journal of Computer and System Sciences, 54 (1997) 2, Seite 213
Sipser, Michael

Introduction to the Theory of Computation

View online
Schließen

Access

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Association for Computing Machinery (ACM), 1996

Published in: ACM SIGACT News, 27 (1996) 1, Seite 27-29
Sipser, Michael

Expanders, randomness, or time versus space

View online
Schließen

Access

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Elsevier BV, 1988

Published in: Journal of Computer and System Sciences, 36 (1988) 3, Seite 379-383
SIPSER, MICHAEL

Frequency of dizygotic twinning

View online
Schließen

Access

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer Science and Business Media LLC, 1986

Published in: Nature, 321 (1986) 6070, Seite 570-570
Sipser, Michael

Lecture Notes in Computer Science: Expanders, randomness, or time versus space : extended abstract

View online
Schließen

Access

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer Berlin Heidelberg, 1986

Published in: Lecture Notes in Computer Science (1986), Seite 325-329
Sipser, Michael

Lecture Notes in Computer Science: On relativization and the existence of complete sets

View online
Schließen

Access

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer Berlin Heidelberg, 1982

Published in: Lecture Notes in Computer Science (1982), Seite 523-531
Sipser, Michael

Halting space-bounded computations

View online
Schließen

Access

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Elsevier BV, 1980

Published in: Theoretical Computer Science, 10 (1980) 3, Seite 335-338
Sipser, Michael

Lower bounds on the size of sweeping automata

View online
Schließen

Access

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Elsevier BV, 1980

Published in: Journal of Computer and System Sciences, 21 (1980) 2, Seite 195-202
Fortnow, Lance ; Sipser, Michael

Are there interactive protocols for co-NP languages?

View online
Schließen

Access

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Elsevier BV, 1988

Published in: Information Processing Letters, 28 (1988) 5, Seite 249-251
Simons, Barbara ; Sipser, Michael

On Scheduling Unit-Length Jobs with Multiple Release Time/Deadline Intervals

View online
Schließen

Access

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Institute for Operations Research and the Management Sciences (INFORMS), 1984

Published in: Operations Research, 32 (1984) 1, Seite 80-88
Lichtenstein, David ; Sipser, Michael

GO Is Polynomial-Space Hard

View online
Schließen

Access

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Association for Computing Machinery (ACM), 1980

Published in: Journal of the ACM, 27 (1980) 2, Seite 393-401
Goldberg, Andrew V. ; Sipser, Michael

Compression and Ranking

View online
Schließen

Access

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Society for Industrial & Applied Mathematics (SIAM), 1991

Published in: SIAM Journal on Computing, 20 (1991) 3, Seite 524-536
Papadimitriou, Christos H. ; Sipser, Michael

Communication complexity

View online
Schließen

Access

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Elsevier BV, 1984

Published in: Journal of Computer and System Sciences, 28 (1984) 2, Seite 260-269
Katseff, Howard P. ; Sipser, Michael

Several results in program size complexity

View online
Schließen

Access

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Elsevier BV, 1981

Published in: Theoretical Computer Science, 15 (1981) 3, Seite 291-309
Fortnow, Lance ; Rompel, John ; Sipser, Michael

On the power of multi-prover interactive protocols

View online
Schließen

Access

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Elsevier BV, 1994

Published in: Theoretical Computer Science, 134 (1994) 2, Seite 545-557
Furst, Merrick ; Saxe, James B. ; Sipser, Michael

Parity, circuits, and the polynomial-time hierarchy

View online
Schließen

Access

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Springer Science and Business Media LLC, 1984

Published in: Mathematical Systems Theory, 17 (1984) 1, Seite 13-27
Farhi, Edward ; Goldstone, Jeffrey ; Gutmann, Sam ; Sipser, Michael

Bound on the number of functions that can be distinguished withkquantum queries

View online
Schließen

Access

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

American Physical Society (APS), 1999

Published in: Physical Review A, 60 (1999) 6, Seite 4331-4333
Farhi, Edward ; Goldstone, Jeffrey ; Gutmann, Sam ; Sipser, Michael

Limit on the Speed of Quantum Computation in Determining Parity

View online
Schließen

Access

Close bookmarks

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

American Physical Society (APS), 1998

Published in: Physical Review Letters, 81 (1998) 24, Seite 5442-5444

You did not find what you were looking for?

Purchase suggestion
Are you missing something you need for your research? If you have any suggestions please share them here.

Interlibrary Loan
Please search and order your favorite title in the Interlibrary Loan Portal.

Results

You did not find what you were looking for?

> Year of publication

Year of publication