Suchergebnisse - Hemachandra, Lane

  • Treffer 1 – 17 von 17
Treffer filtern
  1. 1
    Buchumschlag

    Exact counting is as easy as approximate counting
    von Cai, Jin-Yi, Hemachandra, Lane A.

    Veröffentlicht 1986
    Buch


    Gespeichert in:
  2. 2
    Buchumschlag

    Complexity classes without machines: on complete languages for UP
    von Hartmanis, Juris, Hemachandra, Lane

    Veröffentlicht 1986
    Buch


    Gespeichert in:
  3. 3
    Buchumschlag

    On sparse oracles separating feasible complexity classes
    von Hartmanis, Juris, Hemachandra, Lane

    Veröffentlicht 1985
    Buch


    Gespeichert in:
  4. 4
    Buchumschlag

    On sets with efficient implicit membership tests
    von Hemachandra, Lane A., Hoene, Albrecht

    Veröffentlicht 1989
    Buch


    Gespeichert in:
  5. 5
    Buchumschlag

    On checking versus evaluation of multiple queries: characteristic vector terseness
    von Hemachandra, Lane A., Hoene, Albrecht

    Veröffentlicht 1988
    Buch


    Gespeichert in:
  6. 6
    Buchumschlag

    Unambiguous computation may be better than determinism at simulating nondeterminism
    von Buntrock, Gerhard, Hemachandra, Lane A., Siefkes, Dirk 1938-2016

    Veröffentlicht 1988
    Buch


    Gespeichert in:
  7. 7
    Buchumschlag

    On the complexity of graph reconstruction
    von Kratsch, Dieter 1959-, Hemachandra, Lane A.

    Veröffentlicht 1991
    Buch


    Gespeichert in:
  8. 8
    Buchumschlag

    A complexity theory for feasible closure properties
    von Ogiwara, Mitsunori, Hemachandra, Lane A.

    Veröffentlicht 1991
    Buch


    Gespeichert in:
  9. 9
    Buchumschlag

    Banishing robust turing completeness
    von Hemachandra, Lane A., Jain, Sanjay, Vereščagin, Nikolaj K. 1958-

    Veröffentlicht 1991
    Buch


    Gespeichert in:
  10. 10
    Buchumschlag

    Using inductive counting to simulate nondeterministic computation
    von Buntrock, Gerhard, Hemachandra, Lane A., Siefkes, Dirk 1938-2016

    Veröffentlicht 1990
    Buch


    Gespeichert in:
  11. 11
    Buchumschlag

    On the structure and complexity of infinite sets with minimal perfect hash functions
    von Goldsmith, Judy, Hemachandra, Lane A., Kunen, Kenneth

    Veröffentlicht 1990
    Buch


    Gespeichert in:
  12. 12
    Buchumschlag

    Algorithms from complexity theory: polynomial-time operations for complex sets
    von Hemachandra, Lane A.

    Veröffentlicht 1990
    Buch


    Gespeichert in:
  13. 13
    Buchumschlag

    Collapsing degrees via strong computation
    von Hemachandra, Lane A., Hoene, Albrecht

    Veröffentlicht 1990
    Buch


    Gespeichert in:
  14. 14
    Buchumschlag

    On relativization and the existence of turing complete sets
    von Hemachandra, Lane A., Jain, Sanjay

    Veröffentlicht 1989
    Buch


    Gespeichert in:
  15. 15
    Buchumschlag

    Counting in structural complexity theory
    von Hemachandra, Lane A.

    Veröffentlicht 1987
    Buch


    Gespeichert in:
  16. 16
    Buchumschlag

    Using randomness to characterize the complexity of computation
    von Hemachandra, Lane A., Wechsung, Gerd 1939-

    Veröffentlicht 1989
    Buch


    Gespeichert in:
  17. 17
    Buchumschlag

    The Boolean hierarchy: hardware over NP
    von Cai, Jin-Yi, Hemachandra, Lane

    Veröffentlicht 1985
    Buch


    Gespeichert in:

Suchwerkzeuge: