Hài hước liên quan đến giấy tờ TCS vv?

80

Công việc được công bố liên quan đến TCS hài hước nhất mà bạn biết là gì?

Vui lòng chỉ bao gồm những người có ý định gây cười. Các tác phẩm được chế tạo rõ ràng để hài hước một cách thông minh (chứ không phải là, một bộ sưu tập truyện cười xuất bản liên quan đến lý thuyết phức tạp) được ưa thích. Làm việc với các tiêu đề hài hước (thực sự hài hước, không chỉ dễ thương) cũng được chấp nhận.

Xin vui lòng chỉ có một công việc cho mỗi câu trả lời để những người "tốt nhất" có thể bong bóng lên đầu.

reference-request  soft-question  big-list 
— Joshua Grochow
nguồn
3
Những gì về giấy tờ với tiêu đề hài hước? hay đó nên là một câu hỏi khác nhau?
— Suresh Venkat
4
Tôi nghĩ tiêu đề hài hước là tốt :).
— Joshua Grochow
1
Tại sao chỉ phức tạp (và không phải chủ đề TCS khác)? Còn sách thì sao? (Tôi muốn đăng Toán học cụ thể :))
— Kaveh
3
vì một số lý do, mathoverflow.net/questions/44326/ most-memitable-title là một chủ đề liên quan chặt chẽ.
— RJK
2
@Suresh: Tôi tin rằng bạn có nghĩa là xxx.lanl.gov/abs/1003.6064v1
— Radu GRIGore

Câu trả lời:

72

Tờ báo của Scott Aaronson: Hệ thống phân cấp đa thức sụp đổ: hàng ngàn người sợ hãi

— Joshua Grochow
nguồn
2
Vui nhộn. Tôi đã không nhìn thấy điều đó trước đây.
— Derrick Stolee
7
Một tiêu đề bi thảm (hoặc hài hước?) Có liên quan: SKY IS FALLING (Bản phân cấp theo cấp số nhân mạnh mẽ) , một báo cáo kỹ thuật của L. Hemachandra. Chú thích sau đây được đính kèm với tiêu đề: "Gà nhỏ nghĩ rằng bầu trời sụp đổ. Không phải vậy."
— Alessandro Cosentino
52

Vấn đề giấy vệ sinh (Donald Knuth, Tạp chí toán học Mỹ hàng tháng, 1984). Từ phần giới thiệu:

Các hộp đựng giấy vệ sinh trong một tòa nhà nhất định được thiết kế để chứa hai cuộn khăn giấy và một người có thể sử dụng một cuộn. Có hai loại người sử dụng các phòng nghỉ trong tòa nhà: người chọn lớn và người chọn nhỏ. Một người chọn lớn luôn lấy một mảnh giấy vệ sinh từ cuộn hiện đang lớn hơn; một người chọn nhỏ luôn làm điều ngược lại. Tuy nhiên, khi hai cuộn có cùng kích thước hoặc khi chỉ có một cuộn không trống, mọi người sẽ chọn cuộn không trống gần nhất. Khi cả hai cuộn đều trống, mọi người đều có vấn đề.
— Christian
nguồn
24
Ôi không. Knuth đánh tôi với nó. Tôi đã xem xét một câu hỏi có liên quan, đơn giản hơn và tự thuyết phục bản thân rằng mọi người nên là một người ít lựa chọn để giảm thiểu rủi ro một cách hợp tác (và tôi đã là một người kể từ đó). Tôi chưa bao giờ có thời gian để viết lên kết quả, mặc dù. Ít nhất, tôi rất vui khi biết công việc trước khi tôi viết nó và gửi nó đến Hội nghị quốc tế về phòng vệ sinh lý thuyết.
— Tsuyoshi Ito
5
Đã có những cái nhìn nửa nghiêm ngặt về vấn đề lựa chọn nước tiểu từ một thuật toán POV: blog.xkcd.com/2009/09/02/urinal-protatio-vulnerability
— Andy Drucker
38

Kyle Burke và David Charlton. Giới hạn dưới cho thời gian đa thức có lẽ-istic. Đại học Boston, 2005. (Cảm ơn @arnab và Lưu trữ web cho liên kết.)

Tôi khá chắc chắn rằng đây là giấy một Cá tháng Tư, nhưng một trong hai cách đó là hoàn toàn vui nhộn. Trừu tượng:

Chúng tôi lấp đầy một khoảng trống trong lý thuyết phức tạp hiện có bằng cách giới thiệu lớp tính toán thời gian đa thức có thể, nghĩa là các tính toán mà bạn biết, có thể chấm dứt trong thời gian đa thức, theo như chúng ta biết. Chúng tôi áp dụng lớp này để chỉ ra rằng các thuật toán cho các vấn đề hoàn thành NP có thể không chạy trong thời gian đa thức.

— Joshua Grochow
nguồn
6
Hiểu rồi! Tôi không thể tìm thấy nó được liên kết từ bất kỳ trang web hiện có nào, nhưng bạn có thể truy xuất nó ở đây: web.archive.org/web/20080211140314/http://cs-people.bu.edu/ trộm
— arnab
3
Tôi học cùng lớp với David Charlton năm 2002 khi anh ấy còn học đại học nên tôi khá chắc chắn đó phải là năm 2005 chứ không phải năm 1995 ;-)
— Mugizi Rwebangira
1
David đã viết điều này như một phản ứng vui nhộn cho một nhận xét tôi đã thực hiện ở trường học. Tôi không nhớ bình luận chính xác của mình, nhưng bài báo rất vui nhộn! : -DI không thể nhận bất kỳ tín dụng thực tế nào cho sự vui nhộn.
— Kyle
30

Andrew W. Appel là " Toán học hay khoa học POPL? "

Nghiên cứu trên giấy này thay đổi các hội nghị CS và cố gắng phân loại chúng theo lý thuyết hoặc được áp dụng dựa trên việc các tác giả sắp xếp tên của họ theo thứ tự bảng chữ cái (lý thuyết) hay bằng cách đóng góp (áp dụng).

— Robin Kothari
nguồn
4
Tôi thích đoạn kết "Mục tiêu của nghiên cứu được trình bày trong báo cáo này là mang đến một số tiếng cười tại POPL '92; tôi rất vui khi nói rằng về mặt này, nghiên cứu đã hoàn toàn thành công."
— Dave Clarke
Tôi rất thích thấy điều này tiếp tục cho đến ngày nay
— Thomas Ahle
24

Một số bài báo của Jean-Yves Girard .

Bài viết Logic tuyến tính của ông có chú thích sau đây bởi biên tập viên của tạp chí Khoa học máy tính lý thuyết:

Vì độ dài và tính mới của nó, bài báo này đã không phải chịu quá trình trọng tài thông thường. Biên tập viên được chuẩn bị để chia sẻ với tác giả bất kỳ lời chỉ trích nào cuối cùng sẽ được bày tỏ liên quan đến tác phẩm này.

Một số khác là Locus Solum, Từ quy tắc logic đến logic của quy tắc . Bài báo 192 trang có một phụ lục dài gần 100 trang có tên là " Một sự lãng phí giấy hoàn toàn ", phụ lục hài hước nhất mà tôi từng thấy.

— Kaveh
nguồn
12
Điều kỳ lạ là "Một sự lãng phí giấy nguyên chất" thực sự rất tốt. Bạn không thể tin tưởng một cách ngây thơ bất cứ điều gì anh ấy viết trong đó, nhưng tuy nhiên vẫn có một điểm nghiêm trọng về logic ẩn trong hầu hết mọi trò đùa / xúc phạm / sang một bên.
— Neel Krishnaswami
3
Độc giả nói tiếng Pháp có thể thưởng thức bài viết của ông về đồng hồ mù tạt
— gallais
1
Thật không may, liên kết thứ ba bị hỏng
— Tối đa
3
@gallais: Thật ra, phiên bản gốc của giấy "Đồng hồ mù tạt" bằng tiếng Anh và có thể tìm thấy ở đây .
— Damiano Mazza
1
Đây là "sửa chữa" cho liên kết trong câu trả lời chính: iml.univ-mrs.fr/~girard/0.pdf
— apnorton
22

Bài báo của Yonatan Bilu, Dana Porrat và Yoav Yaffe " Về số lượng bao cao su tại một Orgy tình dục an toàn giá rẻ ". Bài viết này đã không được xuất bản, vì vậy nó không tương ứng với một trong những yêu cầu (sẽ được công bố). Nhưng tôi nghĩ nó có thể được đưa vào đây như một ngoại lệ.

— Oleksandr Bondarenko
nguồn
Tôi nghĩ rằng điều này có thể có liên quan: mathworld.wolfram.com/GlovePro Hiệu.html
— RJK
4
@Oleksander: Yêu cầu "được xuất bản" không có nghĩa là nghiêm ngặt, nhưng có nghĩa là tách những thứ như bài báo và sách ra khỏi các dải phim hoạt hình (nếu không thì chủ đề này sẽ chứa đầy các tài liệu tham khảo xkcd.)
— Joshua Grochow
Trong một tĩnh mạch tương tự: Threesomes, Thoái hóa và Tam giác tình yêu của Grønlund và Pettie. Nó thực sự là một bài báo nghiêm túc về độ phức tạp hạt mịn, và trò đùa trong tiêu đề bị ép buộc.
— kinokijuf
20

Trong thực tế có một toàn bộ tạp chí được dự định là buồn cười. Các tạp chí của craptology . Các chủ đề thường liên quan đến mật mã. Ngoài ra còn có một số video phiên (!)

Một ví dụ là bài viết về Mật mã học tập 4 trong Vũ trụ của người đi bộ (phần 5) là:

Điểm tham quan sắp tới

Nếu bạn đã thưởng thức bản trình bày tính năng của chúng tôi, bạn sẽ rất vui khi nghe về các điểm tham quan sắp tới của cùng một tác giả:

- Phân tích mật mã của các hệ thống giao thức tương tác của con người. Một phân tích mật mã gây tranh cãi của bài báo của Shakira [4] chứng tỏ rằng HIPS thực sự nói dối.

- Chống kiến ​​thức không. Một hệ thống giao thức tiết lộ tất cả mọi thứ mà một người hoạt ngôn biết ngoại trừ điều mà người xác minh muốn nghe. Các giao thức chống kiến ​​thức đặc biệt đã được phát triển bởi hầu hết các dịch vụ trợ giúp khách hàng.

- Phân phối khóa lượng tử dựa trên các hiện tượng xã hội. Bài viết này trình bày cách phân phối khóa bằng các kỹ thuật lượng tử nhưng không sử dụng các đối tượng lượng tử. Thay vì sử dụng các đối tượng lượng tử, giao thức thay vào đó sử dụng sự không chắc chắn mà bất kỳ người đàn ông nào có về việc buổi tối đầu tiên của anh ta với một người phụ nữ được tính là một ngày hay không để truyền khóa.

— M. Alaggan
nguồn
17

Toán học cụ thể: Một nền tảng cho khoa học máy tính , bởi Ronald Graham, Donald Knuth và Oren Patashnik.

Một cuốn sách tuyệt vời với nhiều ghi chú bên vui. :) (Xem thêm trang GKP của DEK .)

— Kaveh
nguồn
4
Các ghi chú bên cạnh thực sự buồn cười, nhưng cuốn sách "chỉ thú vị" - được cấp, không phải ai cũng có thể viết một cuốn sách thú vị ;-) Dù sao, tôi không biết liệu nó có đủ điều kiện là một tác phẩm vui không, nhưng bạn nhận được phiếu bầu của tôi vì Tôi thích cuốn sách rất nhiều.
— Anthony Labarre
1
Đây là cuốn sách yêu thích của tôi. Tôi ngạc nhiên khi nhiều tác giả không theo định dạng của họ.
— Chad Brewbaker
17

Tôi muốn giới thiệu quy trình của FUN: Hội nghị quốc tế về niềm vui với thuật toán.

Tôi phải nói rằng "Độ cứng của trò chơi Lemmings, hoặc Ồ không, nhiều bằng chứng hoàn thiện NP hơn" của Graham Cormode là một trong những yêu thích của tôi.

— Swann Perarnau
nguồn
2
Tôi vừa tìm thấy các thủ tục FUN năm 2007 tại các cuốn sách của Powell tuần trước - Tôi hoàn toàn ủng hộ đề xuất này! Một số kết quả tuyệt vời về phân loại bi quan và thuật toán phân trang tồi tệ nhất có thể.
— Steven Stadnicki
16

Một đề xuất thuật ngữ của Don Knuth . SIGACT News, 6 (1), 1974. Được đề cập trên Blog phức tạp. Đây rõ ràng là nơi chúng tôi có các thuật ngữ "NP-Complete" và "NP-hard."

Một trong những tác phẩm yêu thích của tôi từ tác phẩm này là đề xuất của Albert Meyer rằng những gì chúng ta gọi là các vấn đề NP-hard được gọi là Sự khó thỏa mãn, hay nói ngắn gọn là khó.

— Joshua Grochow
nguồn
14

Kiểm tra con số đi kèm với bài báo SODA 1 trang của Adam Kalai, "Tạo số ngẫu nhiên, dễ dàng": liên kết

— Aaron
nguồn
12

A. Broder, J. Stolfi " Thuật toán bi quan và phân tích đơn giản ", ACM SIGACT News 16 (3), Fall 1984.

Bài viết giới thiệu "một nhánh hoàn toàn mới của Khoa học máy tính, thiết kế và phân tích các thuật toán miễn cưỡng. Theo trực giác, một thuật toán miễn cưỡng cho một vấn đề P là một cách lãng phí thời gian theo cách hoàn toàn có thể đánh lừa một người quan sát ngây thơ."

— Hermann Gruber
nguồn
9

Nghị viện bán thời gian của Lamport đã tạo ra một bước đột phá trong điện toán phân tán, nhưng bài báo này rất khó hiểu khiến mọi người không thể hiểu được - theo như tôi biết, phải mất khoảng 10 năm để xuất bản nó (các biên tập viên trước đây) ở dạng obfuscated của nó. Cuối cùng Lamport tiếp nối với Paxos Made Simple , có bản tóm tắt như sau: " Thuật toán Paxos, khi được trình bày bằng tiếng Anh đơn giản, rất đơn giản ."

— Lev Reyzin
nguồn
9

Hiệp hội dị giáo tính toán tại CMU có một số trong số này, được trình bày tại hội nghị SIGBOVIK hàng năm (tổ chức tiếp theo 04/01/2011). Sở thích cá nhân của tôi là:

Một cách tiếp cận dựa trên hành vi trộm cắp để mua lại đối tượng 3d.

— người dùng2333
nguồn
8

Với tinh thần tương tự như bài đăng của Murilo da Silva, tôi không thể cưỡng lại việc đăng đoạn trích này từ "Nhân tố chu kỳ và đếm bản đồ của chi" của Goupil và Schaefer :

Sau bằng chứng này, chúng tôi vui lòng khuyến khích người đọc tạm dừng và tận hưởng một hoạt động nhẹ hơn như xem chim hoặc làm vườn trước khi theo đuổi việc đọc.

— Anthony Labarre
nguồn
7

"Sàng lọc trong chủ nghĩa hình thức nhà nước" của Lamport.

Một người bạn của chúng tôi, một nhà toán học lỗi lạc, đã phải nhập viện vì lạm dụng thuốc gây ảo giác trong thời gian dài. Chúng tôi quyết định cho anh ấy một chiếc đồng hồ kỹ thuật số cho phòng của anh ấy. Tuy nhiên, bác sĩ của ông cho rằng giờ và phút hiển thị cùng nhau có thể quá khó hiểu. Vì vậy, chúng tôi đặt băng trên màn hình phút, biến món quà của chúng tôi thành đồng hồ giờ kỹ thuật số.

— Marcus Ritt
nguồn
6

Tiêu đề hài hước gần đây:

  • A. Kehagias, P. Pralat, Một số nhận xét về cảnh sát và tên cướp say rượu , Khoa học máy tính lý thuyết 463 (2012) 133-147, DOI

  • A. Kehagias, D. Mitsche, P. Pralatb, Cảnh sát và Cướp vô hình: Chi phí cho say rượu , Khoa học máy tính lý thuyết (2013), trên báo chí

  • Natasha Komarov, Peter Winkle, Bắt kẻ cướp say rượu trên đồ thị , tháng 5 năm 2013, arXiv: 1305.4559

— dùng13136
nguồn
5

Bài phát biểu của Alice và Bob sau bữa tối của John Gordon.

Nói chuyện nhẹ nhàng về lý thuyết mã hóa.

— Jagadish
nguồn
Thật thú vị khi anh ta tuyên bố máy tính bỏ túi của mình có thể làm được bao nhiêu trên điện thoại thông minh hiện đại. Chưa có hình ba chiều 3D nào và bạn có thể khó tìm được trình biên dịch từ ADA sang Android, nhưng ngoài điều đó ...
— AlexC
4

Bây giờ tôi không thể nghĩ ra một tờ giấy ngộ nghĩnh, nhưng tôi nhớ một tờ giấy "bình thường" có một dòng hài hước trong đó. Trên thực tế, đó là câu đầu tiên trong Phần 1. Các tác giả đã bắt đầu bài báo với:

"Trái ngược với thông lệ của chúng tôi, chúng tôi cảm thấy bắt buộc phải bắt đầu bài viết này với một vài định nghĩa". Vậy hãy để G ... "

Tiêu đề của bài báo là " $beta$đồ thị hoàn hảo", bởi Markossian, Gasparian và Reed năm 1996. Nó gọi sự chú ý của tôi bởi vì trên thực tế nó là một bài báo quan trọng về lý thuyết đồ thị hoàn hảo, trong đó nó được định nghĩa là lớp đồ thị hoàn hảo beta, một lớp tương tự như các đồ thị hoàn hảo (đồ thị hoàn hảo beta là một lớp con của đồ thị không có lỗ EVEN, trong khi đồ thị hoàn hảo là một lớp con của đồ thị không có lỗ ODD.

— Murilo da Silva
nguồn
Còn được gọi là "Vì đây là một cuộc nói chuyện lý thuyết, tôi sẽ bắt đầu bằng cách xác định vấn đề tôi đang nói về ..."
— Sariel Har-Peled
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.