EconBiz - Find Economic Literature
    • Logout
    • Change account settings
  • A-Z
  • Beta
  • About EconBiz
  • News
  • Thesaurus (STW)
  • Academic Skills
  • Help
  •  My account 
    • Logout
    • Change account settings
  • Login
EconBiz - Find Economic Literature
Publications Events
Search options
Advanced Search history
My EconBiz
Favorites Loans Reservations Fines
    You are here:
  • Home
  • Search: subject:"Algorithmically random sequence"
Narrow search

Narrow search

Year of publication
Subject
All
Algorithmically random sequence 2 Compressibility 1 Compressibility coefficient 1 Effective Borel–Cantelli lemmas 1 Kolmogorov complexity 1 Large deviations 1 Layerwise decidable 1 Probability laws 1
more ... less ...
Online availability
All
Undetermined 2
Type of publication
All
Article 2
Language
All
Undetermined 2
Author
All
Davie, George 2
Published in...
All
Statistics & Probability Letters 2
Source
All
RePEc 2
Showing 1 - 2 of 2
Cover Image
Decidable lim sup and Borel–Cantelli-like lemmas for random sequences
Davie, George - In: Statistics & Probability Letters 83 (2013) 1, pp. 278-285
We prove computable versions of limsup events and Borel–Cantelli-like results for algorithmically random sequences using a coefficient from Kolmogorov complexity. In particular we show that under suitable conditions on events, limsup is layerwise decidable.
Persistent link: https://www.econbiz.de/10010593912
Saved in:
Cover Image
Constraints placed on random sequences by their compressibility
Davie, George - In: Statistics & Probability Letters 82 (2012) 7, pp. 1474-1478
In a previous paper, we showed how the compressibility of an (algorithmically) random sequence sets upper bounds for …
Persistent link: https://www.econbiz.de/10010571778
Saved in:
A service of the
zbw
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...