Power from random strings

Journal article

Peer reviewed

Eric ALLENDER, Harry BUHRMAN, Michal KOUCKY, Dieter VAN MELKEBEEK and Detlef RONNEBURGER

SIAM journal on computing, Vol.35(6), pp.1467-1493

2006

Abstract

Logic and foundations

Theoretical computing

Exact sciences and technology

Applied sciences

Algorithmics. Computability. Computer arithmetics

Mathematics

Mathematical logic, foundations, set theory

Recursion theory

Sciences and techniques of general use

Computer science; control theory; systems

11 Record Views

Title: Power from random strings
Creators: Eric ALLENDER - Rutgers University, New Brunswick, NJ 08855, United States
Harry BUHRMAN - CWI and University of Amsterdam, Amsterdam, 1090 GB, Netherlands
Michal KOUCKY - McGill University, Montréal, PQ, H3A 2T5, Canada
Dieter VAN MELKEBEEK - University of Wisconsin, Madison, WI 53706, United States
Detlef RONNEBURGER - York College, CUNY, Jamaica, NY 11451, United States
Publication Details: SIAM journal on computing, Vol.35(6), pp.1467-1493
Date published: 2006
Publisher: Society for Industrial and Applied Mathematics
Academic Unit: Computer Science (SAS)
Language: English
Resource Type: Journal article
Identifiers: 991031654743204646