E-LIB Suche - Ergebnisse für: Kurtz, Stuart A.

1

Lemonade from Lemons : Harnessing Device Wearout to Crea..:

, In: Proceedings of the 44th Annual International Symposium on Computer Architecture,

Deng, Zhaoxia ; Feldman, Ariel ; Kurtz, Stuart A.. - p. 361-374 , 2017

2

Lemonade from Lemons: Harnessing Device Wearout to Create L..:

Deng, Zhaoxia ; Feldman, Ariel ; Kurtz, Stuart A..
ACM SIGARCH Computer Architecture News. 45 (2017) 2 - p. 361-374 , 2017

Link: https://doi.org/10.1145/..

3

Every Polynomial-Time 1-Degree Collapses If and Only If P =..:

Fenner, Stephen A. ; Kurtz, Stuart A. ; Royer, James S.
The Journal of Symbolic Logic. 69 (2004) 3 - p. 713-741 , 2004

Link: https://www.jstor.org/st..

4

An oracle builder's toolkit:

Fenner, Stephen ; Fortnow, Lance ; Kurtz, Stuart A..
Information and Computation. 182 (2003) 2 - p. 95-136 , 2003

Link: https://doi.org/10.1016/..

5

A Computer Scientist's Perspective on Chaos and Mystery:

Kurtz, Stuart A.
Zygon®. 37 (2002) 2 - p. 415-420 , 2002

Link: https://doi.org/10.1111/..

6

On the role of search for learning from examples:

Kurtz, Stuart A. ; Smith, Carl H. ; Wiehagen, Rolf
Journal of Experimental & Theoretical Artificial Intelligence. 13 (2001) 1 - p. 25-43 , 2001

Link: https://doi.org/10.1080/..

7

On the relative sizes of learnable sets:

Fortnow, Lance ; Freivalds, Rūsiņs̆ ; Gasarch, William I....
Theoretical Computer Science. 197 (1998) 1-2 - p. 139-156 , 1998

Link: https://doi.org/10.1016/..

8

The Isomorphism Conjecture Holds Relative to an Oracle:

Fenner, Stephen ; Fortnow, Lance ; Kurtz, Stuart A.
SIAM Journal on Computing. 25 (1996) 1 - p. 193-206 , 1996

Link: https://doi.org/10.1137/..

9

The isomorphism conjecture fails relative to a random oracl:

Kurtz, Stuart A. ; Mahaney, Stephen R. ; Royer, James S.
Journal of the ACM. 42 (1995) 2 - p. 401-420 , 1995

Link: https://doi.org/10.1145/..

10

The isomorphism conjecture fails relative to a random oracl:

Kurtz, Stuart A. ; Mahaney, Stephen R. ; Royer, James S.
Journal of the ACM (JACM). 42 (1995) 2 - p. 401-420 , 1995

Link: https://dl.acm.org/doi/1..

11

Extremes in the degrees of inferability:

Fortnow, Lance ; Gasarch, William ; Jain, Sanjay...
Annals of Pure and Applied Logic. 66 (1994) 3 - p. 231-276 , 1994

Link: https://doi.org/10.1016/..

12

The infinite version of an open communication complexity pr..:

Fortnow, Lance ; Kurtz, Stuart ; Whang, Duke
ACM SIGACT News. 25 (1994) 1 - p. 87-89 , 1994

Link: https://dl.acm.org/doi/1..

13

The infinite version of an open communication complexity pr..:

Fortnow, Lance ; Kurtz, Stuart ; Whang, Duke
ACM SIGACT News. 25 (1994) 1 - p. 87-89 , 1994

Link: https://doi.org/10.1145/..

14

Gap-definable counting classes:

Fenner, Stephen A. ; Fortnow, Lance J. ; Kurtz, Stuart A.
Journal of Computer and System Sciences. 48 (1994) 1 - p. 116-148 , 1994

Link: https://doi.org/10.1016/..

15

On 1-truth-table-hard languages:

Homer, Steven ; Kurtz, Stuart ; Royer, James
Theoretical Computer Science. 115 (1993) 2 - p. 383-389 , 1993

Link: https://doi.org/10.1016/..