Name:
Anonymous
2013-05-05 13:38
hi /prog/, i have a huge problem in checking dubs on /prog/ board. i can't check em somehow even though i read SICP, Satori Edition.
Name:
Anonymous
2013-05-05 14:54
You cannot check dubs, it's NP-complete!
Name:
Anonymous
2013-05-05 15:27
>>2
Can you provide a proof for your claim, that this problem is NP-Complete
?
Name:
Anonymous
2013-05-05 15:42
On the Polynomial-time Verifiability of the Dubs Getting Problem, by Donald Knuth.
Name:
sage
2013-05-05 15:55
>>4
Has it been posted on arxiv.org yet? I can't wait to read it
!
Name:
Anonymous
2013-05-05 18:55
>>1
Single single!
>>22
Double dubs!
>>333
Triple trips!
>>4444
Quad- hey, wait a minute...
Name:
Anonymous
2013-05-05 20:23
This board has been dubstopped
You can't get dubs anymore