Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. An Inquiry into Algorithmic Complexity

An Inquiry into Algorithmic Complexity

Thumbnail Image
Download
Name

AIM-237.pdf

Size

711.79 KB

Format

Adobe PDF

Checksum (MD5)

c996cf4358dadb18db7a91c38308c8ee

Thumbnail Image
Download
Name

AIM-237.ps

Size

7.14 MB

Format

PostScript

Checksum (MD5)

a7c1e996ec425f3c4033dee881693228

Author(s)
ONeil, Patrick E.
Date Issued
September 1, 1971
Series/Report no.
AIM-237
Abstract
This is the first section in a proposed monograph on algorithmic complexity theory. Future sections shall include: information Theory as a Proof Technique; Algorithms Using Linear Form Inequalities; Some Probabilistic Analyses of Algorithms, etc. Comments, suggestions and corrections are welcomed. Please let me know what you think. This is not a limited distribution document, although I may wish to publish it later. Anyone who develops an idea based on this work to a more advanced state is welcome to publish first. I would be very eager to see any such result as soon as possible.
Persistent DSpace Link
http://hdl.handle.net/1721.1/6193
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.