Work

Nondeterministic space is closed under complementation

Year: 1988

Type: conference-paper

Source: Structure in Complexity Theory Annual Conference

DOI: 10.1109/sct.1988.5270

Author: N. Immerman

Institution: Yale University

Language: English

Topic: semigroups and automata theory

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W2128428740

FWCI: 7.11

Cites: 8

Cited by: 98

Related to: 10