Jaka jest najśmieszniejsza opublikowana praca związana z TCS?
Podaj tylko te, które mają być śmieszne. Preferowane są prace, które zostały stworzone z myślą o inteligentnym humorze (zamiast, powiedzmy, opublikowanym zbiorem krótkich dowcipów dotyczących teorii złożoności). Akceptowane są również prace z humorystycznymi (właściwie humorystycznymi, nie tylko uroczymi) tytułami.
Zadaj tylko jedną pracę na odpowiedź, aby „najlepsi” mogli dostać się na szczyt.
reference-request
soft-question
big-list
Joshua Grochow
źródło
źródło
Odpowiedzi:
Gazeta Scotta Aaronsona: Hierarchia wielomianowa upada: tysiące osób obawiało się, że jest to możliwe
źródło
Problem papieru toaletowego (Donald Knuth, American Mathematical Monthly, 1984). Od wprowadzenia:
źródło
Kyle Burke i David Charlton. Dolne granice dla prawdopodobnie istnego wielomianu. Boston University, 2005. (Podziękowania dla @arnab i archiwum internetowego za link).
Jestem prawie pewien, że był to artykuł primaaprilisowy, ale tak czy inaczej jest to absolutnie przezabawne. Streszczenie:
źródło
Andrew W. Appel's „ Czy POPL Matematyka czy nauka? ”
Ten artykuł analizuje konferencje CS i próbuje sklasyfikować je jako teoretyczne lub stosowane na podstawie tego, czy autorzy uporządkują swoje nazwiska w kolejności alfabetycznej (teoretycznej) czy według wkładu (zastosowanego).
źródło
Kilka artykułów Jean-Yvesa Girarda .
Jego artykuł Linear Logic ma następujący przypis redaktora czasopisma Theoretical Computer Science:
Kolejnym jest Locus Solum, od reguł logiki do logiki reguł . 192-stronicowy artykuł ma dodatek o długości prawie 100 stron, zatytułowany „ Czysta strata papieru ”, najśmieszniejszy dodatek, jaki kiedykolwiek widziałem.
źródło
źródło
Artykuł Yonatana Bilu, Dany Porrat i Yoav Yaffe „ O liczbie prezerwatyw w taniej orgii bezpiecznego seksu ”. Ten artykuł nie został opublikowany, więc nie odpowiada jednemu z wymagań (do opublikowania pracy). Ale myślę, że można to tutaj włączyć jako wyjątek.
źródło
W rzeczywistości istnieje cały dziennik, który ma być zabawny. Czasopismo craptology . Tematy są zwykle związane z kryptografią. Są też filmy z sesji (!)
Jednym z przykładów jest artykuł z kryptografii tomu 4 we wszechświecie autostopowicza (część 5):
źródło
Konkretna matematyka: podstawa informatyki , Ronald Graham, Donald Knuth i Oren Patashnik.
Niesamowita książka z mnóstwem zabawnych notatek. :) (Patrz również DEK „s GKP stronę).
źródło
Poleciłbym przetwarzanie FUN: Międzynarodowej Konferencji Zabawy Z Algorytmami.
Muszę powiedzieć, że „Twardość gry Lemmings, czy też nie, więcej dowodów na kompletność NP” Grahama Cormode jest jednym z moich ulubionych.
źródło
Don Knuth's Propozycja terminologiczna . SIGACT News, 6 (1), 1974. Wspomniany na blogu złożoności. Najwyraźniej w tym miejscu mamy pojęcia „NP-complete” i „NP-hard”.
Jednym z moich ulubionych z tego utworu jest sugestia Alberta Meyera, że to, co nazywamy teraz problemami NP-trudnymi, nazywa się Hard-as-Satisfiable, lub trudnym jak-S w skrócie.
źródło
Sprawdź rysunek, który towarzyszy 1-stronicowemu artykułowi SODA Adama Kalai, „Łatwe generowanie losowych liczb faktograficznych”: link
źródło
Artykuł Mihai Patrascu i Liama Roditty'ego pt. „ Distance Oracles Beyond the Thorup – Zwick Bound ” był początkowo zatytułowany „ Jak wyhodować piłki ” na stronie głównej Mihai :-)
źródło
A. Broder, J. Stolfi „ Algorytmy pesymalne i analiza prostoliniowości”, ACM SIGACT News 16 (3), jesień 1984 r.
Artykuł przedstawia „zupełnie nową gałąź informatyki, projektowanie i analizę algorytmów niechętnych. Intuicyjnie algorytm niechętny dla problemu P to taki, który marnuje czas w sposób, który jest wystarczająco spreparowany, aby oszukać naiwnego obserwatora”.
źródło
Parlament w niepełnym wymiarze godzin Lamport dokonał przełomu w dziedzinie przetwarzania rozproszonego, ale artykuł był tak (celowo!) Zaciemniony, że ludzie nie mogli go zrozumieć - o ile mi wiadomo, jego opublikowanie zajęło mu około 10 lat (byli redaktorzy) w zaciemnionej formie. Ostatecznie Lamport kontynuował Paxos Made Simple , który miał następujące streszczenie: „ Algorytm Paxos, gdy jest przedstawiony w prostym języku angielskim, jest bardzo prosty ”.
źródło
Stowarzyszenie herezji obliczeniowej w CMU ma wiele z nich, które są prezentowane na dorocznej konferencji SIGBOVIK (następnie 04/01/2011). Moim ulubionym jest:
Podejście oparte na kradzieży do akwizycji obiektów 3d.
źródło
W tym samym duchu, co post Murilo da Silvy, nie mogę się oprzeć opublikowaniu tego fragmentu Goupila i Schaefera „Faktoring N-cykli i liczenie map danego rodzaju” :
źródło
„Wyrafinowanie w państwowym formalizmie” Lamport.
źródło
Właśnie odkryłem „List od sfrustrowanego autora gazety” . Niezła lektura ;-)
źródło
W pewnym momencie natknąłem się na „News Theory złożoności” i pomyślałem, że to całkiem zabawne.
źródło
Najnowsze śmieszne tytuły:
A. Kehagias, P. Pralat, Kilka uwag na temat gliniarzy i pijanych rabusiów , Theoretical Computer Science 463 (2012) 133-147, DOI
A. Kehagias, D. Mitsche, P. Pralatb, Gliny i niewidzialni rabusie: Koszt pijaństwa , Teoretyczna informatyka (2013), w prasie
Natasha Komarov, Peter Winkle, Capturing the Drunk Robber on a Graph , maj 2013, arXiv: 1305.4559
źródło
Mick dostaje niektóre (kursy są po jego stronie) przez
ReedChvátal iChvátalReed (Focs 1992), na zadowolenie (aka spełnialności).źródło
Ile szkód może wyrządzić zły recenzent? Zabawne fikcyjne recenzje znanych starych artykułów z CS.
źródło
Przemówienie Alicji i Boba po obiedzie John Gordon.
Niezła rozmowa o teorii kodowania.
źródło
Na inny temat ( Jak sędziować artykuł? ) Znalazłem następujący artykuł:
Graham Cormode. 2009. Jak NIE recenzować artykułu: narzędzia i techniki recenzenta przeciwnika. SIGMOD Rec . 37, 4 (marzec 2009 r.), 100–104. DOI = 10.1145 / 1519103.1519122 http://doi.acm.org/10.1145/1519103.1519122
Miałem dużo zabawy czytając ten artykuł;)
źródło
Bruce Reed, Mangoes and Blueberries , Combinatorica 19 (1999) 267-296.
źródło
Nie mogę teraz myśleć o śmiesznym papierze, ale pamiętam „normalny” papier, który zawierał zabawną linię. W rzeczywistości było to pierwsze zdanie w części 1. Autorzy rozpoczęli pracę od:
„W przeciwieństwie do naszej zwykłej praktyki, czujemy się zobowiązani do rozpoczęcia tego dokumentu kilkoma definicjami”. Więc pozwól G ... ”
Tytuł artykułu to „
$beta$
-doskonałe wykresy” autorstwa Markossiana, Gaspariana i Reeda w 1996 r. Zwrócił moją uwagę, ponieważ w rzeczywistości jest to kluczowy artykuł na temat idealnej teorii grafów, w którym zdefiniowano klasę wykresów beta-doskonałych, klasa, która jest w pewnym sensie analogiczna do idealnych wykresów (wykresy beta idealne są podklasą wykresów bez dziur, a doskonałe wykresy są podklasą wykresów bez dziur.źródło
Jeśli chodzi o zabawny tytuł: „Jak grać w kolorowankę przeciwko przeciwnikowi z daltonizmem”
http://portal.acm.org/citation.cfm?id=1137865
źródło
A może Scott nie zawsze jest trzeźwy ?
źródło
Lambda the Ultimate zwrócił moją uwagę na oficjalny artykuł na temat fosforu, popularnego Lisp , który, jeśli „Popular Lisp” cię nie zdradził, jest satyryczny ^ _-
źródło