WorldCat Identities

Seiferas, Joel I.

Overview
Works: 19 works in 32 publications in 1 language and 38 library holdings
Roles: Author
Classifications: QA76.5.R42X NO. CS-R9418,
Publication Timeline
.
Most widely held works by Joel I Seiferas
Two heads are better than two tapes by Tao Jiang( Book )

5 editions published in 1994 in English and held by 7 WorldCat member libraries worldwide

Abstract: "We show that a Turing machine with two single-head one-dimensional tapes cannot recognize the set [x2x' / x [member of] [0,1][superscript *] and x' is a prefix of x] in real time, although it can do so with three tapes, two two-dimensional tapes, or one two-head tape, or in linear time with just one tape. In particular, this settles the longstanding conjecture that a two-head Turing machine can recognize more languages in real time if its heads are on the same one-dimensional tape than if they are on separate one-dimensional tapes."
Counting is easy by Joel I Seiferas( Book )

4 editions published between 1984 and 1987 in English and held by 5 WorldCat member libraries worldwide

Bits and relative order from residues, space efficiently by Paul Frederick Dietz( Book )

2 editions published in 1993 in English and held by 4 WorldCat member libraries worldwide

Counting is easy by Netherlands) Centrum voor Wiskunde en Informatica (Amsterdam( Book )

1 edition published in 1984 in English and held by 4 WorldCat member libraries worldwide

A tight lower bound for on-line monotonic list labeling by Paul Frederick Dietz( Book )

1 edition published in 1994 in English and held by 4 WorldCat member libraries worldwide

Time-space-optimal string matching : preliminary report by Zvi Galil( Book )

3 editions published in 1981 in English and Undetermined and held by 2 WorldCat member libraries worldwide

Time space optimal string matching (preliminary report) by University of Rochester( Book )

1 edition published in 1981 in English and held by 1 WorldCat member library worldwide

Nondeterministic time and space complexity classes by Joel I Seiferas( Book )

1 edition published in 1974 in English and held by 1 WorldCat member library worldwide

Time space optimal string matching algorithms (preliminary draft) by Zvi Galil( Book )

1 edition published in 1980 in English and held by 1 WorldCat member library worldwide

An information-theoretic approach to time bounds for on-line computation preliminary version by Wolfgang J Paul( )

1 edition published in 1980 in English and held by 1 WorldCat member library worldwide

Linear-time string-matching using only a fixed number of local storage locations by Zvi Galil( Book )

2 editions published in 1979 in English and held by 1 WorldCat member library worldwide

A new linear-time on-line recognition algorithm for palstar by Zvi Galil( Book )

2 editions published in 1976 in English and held by 1 WorldCat member library worldwide

A tight lower bound for on-line monotonic list labeling by Paul F Dietz( Book )

1 edition published in 1993 in English and held by 1 WorldCat member library worldwide

Time space optimal string matching (extended abstract) by Zvi Galil( Book )

1 edition published in 1980 in English and held by 1 WorldCat member library worldwide

Real-time recognition of substring repetition and reversal by J Seiferas( Book )

1 edition published in 1976 in English and held by 1 WorldCat member library worldwide

Real-time recognition of substring repetition and reversal by Thomas J. Watson IBM Research Center( Book )

1 edition published in 1976 in Undetermined and held by 1 WorldCat member library worldwide

Saving space in fast string-matching by Zvi Galil( Book )

2 editions published in 1977 in Undetermined and English and held by 1 WorldCat member library worldwide

Machine-independent complexity theory by Joel I Seiferas( Book )

1 edition published in 1989 in English and held by 1 WorldCat member library worldwide

Counting is easy by Joel I Seiferas( )

1 edition published in 1984 in English and held by 0 WorldCat member libraries worldwide

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.84 (from 0.76 for A tight lo ... to 1.00 for Counting i ...)

Languages
English (29)