sness

blog of sness

Sunday, April 06, 2008

complexity




P
RP
BPP
L
NL
NL-complete
NP-complete
Strongly NP-complete



Posted by sness at 4/06/2008 03:31:00 pm
Newer Post Older Post Home

Blog Archive

  • ►  2020 (2)
    • ►  October (1)
    • ►  April (1)
  • ►  2018 (11)
    • ►  September (3)
    • ►  August (3)
    • ►  July (1)
    • ►  March (2)
    • ►  February (1)
    • ►  January (1)
  • ►  2016 (1)
    • ►  December (1)
  • ►  2015 (74)
    • ►  November (3)
    • ►  October (1)
    • ►  August (1)
    • ►  July (1)
    • ►  June (4)
    • ►  May (17)
    • ►  April (12)
    • ►  March (31)
    • ►  January (4)
  • ►  2014 (103)
    • ►  October (3)
    • ►  September (4)
    • ►  August (5)
    • ►  July (3)
    • ►  May (10)
    • ►  April (22)
    • ►  March (8)
    • ►  February (31)
    • ►  January (17)
  • ►  2013 (1201)
    • ►  December (8)
    • ►  November (40)
    • ►  October (102)
    • ►  September (74)
    • ►  August (36)
    • ►  July (54)
    • ►  June (56)
    • ►  May (110)
    • ►  April (104)
    • ►  March (165)
    • ►  February (181)
    • ►  January (271)
  • ►  2012 (1430)
    • ►  December (93)
    • ►  November (85)
    • ►  October (149)
    • ►  September (114)
    • ►  August (40)
    • ►  July (8)
    • ►  June (25)
    • ►  May (43)
    • ►  April (155)
    • ►  March (218)
    • ►  February (259)
    • ►  January (241)
  • ►  2011 (1434)
    • ►  December (193)
    • ►  November (120)
    • ►  October (71)
    • ►  September (67)
    • ►  August (105)
    • ►  July (125)
    • ►  June (108)
    • ►  May (73)
    • ►  April (140)
    • ►  March (132)
    • ►  February (180)
    • ►  January (120)
  • ►  2010 (1209)
    • ►  December (166)
    • ►  November (193)
    • ►  October (94)
    • ►  September (152)
    • ►  August (28)
    • ►  July (70)
    • ►  June (73)
    • ►  May (56)
    • ►  April (84)
    • ►  March (66)
    • ►  February (102)
    • ►  January (125)
  • ►  2009 (1065)
    • ►  December (114)
    • ►  November (131)
    • ►  October (50)
    • ►  September (56)
    • ►  August (33)
    • ►  July (104)
    • ►  June (69)
    • ►  May (83)
    • ►  April (130)
    • ►  March (126)
    • ►  February (75)
    • ►  January (94)
  • ▼  2008 (1382)
    • ►  December (91)
    • ►  November (90)
    • ►  October (86)
    • ►  September (73)
    • ►  August (138)
    • ►  July (130)
    • ►  June (125)
    • ►  May (126)
    • ▼  April (155)
      • lisp
      • deer
      • hp15c
      • hp15c
      • math
      • book
      • lisp
      • zed misses the point
      • blogger adding page elements
      • literate programming
      • knuth
      • wikiped
      • liliput
      • centre
      • 2.0 done
      • silver selkie
      • math
      • octave
      • bibtex
      • WHAT THE FUTURE SOUNDED LIKE
      • WHAT THE FUTURE SOUNDED LIKE
      • Demonstration of the Moog Minimoog
      • Fairlight CMI demonstrated by Greg Sneddon
      • rspec
      • focus
      • qhe
      • 70,000 years ago
      • lang
      • ms
      • centos mysql gem
      • swhx
      • fraction
      • 猫とテルミン
      • テルミンを演奏するネコ
      • perl directory
      • lhc
      • amen
      • ece4803b
      • ems
      • exp
      • negative numbers
      • petra4
      • petra3
      • petra2
      • petra
      • normal
      • permutations with repetition
      • permutations
      • petra
      • brain enhancement
      • science 2.0
      • rails
      • humane interface
      • merbly
      • comic
      • accessibility
      • mod_neko
      • rip
      • Re: Robert Henke answers question about the Ableto...
      • in/out
      • jssh
      • flickrfs
      • Campfire One: Introducing Google App Engine (pt. 1)
      • twenty-five
      • intel
      • ikea
      • ft
      • pagination
      • one
      • midi organ pedals
      • more math tonight
      • quantum zeno
      • new super
      • bear hat
      • blogspot
      • traitsntunes
      • LiveLooper Ensemble
      • ammobox lite demo
      • touch midi
      • e
      • 20
      • mir
      • icad
      • deprec
      • attached
      • fourier
      • rice
      • ruport
      • live
      • super
      • Pacemaker - the Renegade DJ Vigilante
      • Pacemaker -- functionality demo
      • Pacemaker - this is how it works
      • don't blame the elevator
      • git
      • bad c
      • pottery
      • git
      • quote
      • free beats
    • ►  March (131)
    • ►  February (145)
    • ►  January (92)
  • ►  2007 (873)
    • ►  December (183)
    • ►  November (103)
    • ►  October (83)
    • ►  September (74)
    • ►  August (72)
    • ►  July (32)
    • ►  June (76)
    • ►  May (120)
    • ►  April (49)
    • ►  March (31)
    • ►  February (29)
    • ►  January (21)
  • ►  2006 (456)
    • ►  December (39)
    • ►  November (52)
    • ►  October (41)
    • ►  September (25)
    • ►  August (18)
    • ►  July (32)
    • ►  June (20)
    • ►  May (52)
    • ►  April (47)
    • ►  March (67)
    • ►  February (34)
    • ►  January (29)
  • ►  2005 (418)
    • ►  December (117)
    • ►  November (21)
    • ►  October (32)
    • ►  September (38)
    • ►  August (11)
    • ►  June (7)
    • ►  May (25)
    • ►  April (62)
    • ►  March (34)
    • ►  February (43)
    • ►  January (28)
  • ►  2004 (1)
    • ►  April (1)
  • ►  2003 (1)
    • ►  March (1)
  • ►  2002 (15)
    • ►  June (2)
    • ►  May (13)
  • ►  2001 (93)
    • ►  December (1)
    • ►  June (11)
    • ►  May (3)
    • ►  April (15)
    • ►  March (39)
    • ►  January (24)
  • ►  2000 (26)
    • ►  December (25)
    • ►  April (1)

Links

  • sness.net
  • LoveMyGarden
  • Audioscapes
  • Cantillion
  • Marsyas
Awesome Inc. theme. Theme images by Ollustrator. Powered by Blogger.