• Daneshyari
  • Topics
    • Physical Sciences and Engineering
      Life Sciences
      Health Sciences
      Social Sciences and Humanities
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics

Weakly useful sequences

Article ID Journal Published Year Pages File Type
9656891 Information and Computation 2005 14 Pages PDF
Abstract
An infinite binary sequence x is defined to be
Keywords
RandomnessRandom sequenceComputabilityResource-bounded measure
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
Weakly useful sequences
Authors
Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo, Patrick Reardon,
Related Articles
Incomplete operational transition complexity of regular languages
The dual equivalence of equations and coequations for automata
Analyzing anonymity attacks through noisy channels
Logarithmic space and permutations
A combination framework for complexity
Higher-order interpretations and program complexity
Two function algebras defining functions in NCkNCk boolean circuits
A semantic account of strong normalization in linear logic
The role of polymorphism in the characterisation of complexity by soft types
Computation by interaction for space-bounded functional programming
Journal
Information and Computation
Journal: Information and Computation
Related Categories
Randomness
Random sequence
Computability
Resource-bounded measure
Artificial Intelligence
Computational Theory and Mathematics
Computer Graphics and Computer-Aided Design
Computer Networks and Communications
Computer Science (General)
Computer Science Applications
Computer Vision and Pattern Recognition
Hardware and Architecture
Human-Computer Interaction
Information Systems
Signal Processing
Software
Related Journals
Computational Biology and Chemistry
Artificial Intelligence
Information Systems
International Journal of Electrical Power & Energy Systems
Big Data Research
Computational Geometry
Computational Statistics & Data Analysis
Computer Languages, Systems & Structures
Discrete Applied Mathematics
Electronic Notes in Theoretical Computer Science
Future Generation Computer Systems
Fuzzy Information and Engineering
Information Processing Letters
Journal of Algorithms
Journal of Computational Science
Journal of Computer and System Sciences
Journal of Discrete Algorithms
Journal of Innovation in Digital Ecosystems
The Journal of Logic and Algebraic Programming
Journal of Logical and Algebraic Methods in Programming
Journal of Parallel and Distributed Computing
Science of Computer Programming
Theoretical Computer Science
Daneshyari provides fulltext access to millions of research papers.