Bibliography (150):

1. The Singularity Is Further Than It Appears

2. The Singularity Is Still Closer Than It Appears

3. https://www.nature.com/articles/s41586-021-03819-2#deepmind

4. 2014-02-rameznaam-thesingularityisfurtherthanitappears-chemicalmodelingexponential.jpg

5. Why AIs Won't Ascend in the Blink of an Eye

6. What the History of Math Can Teach Us about the Future of AI: Doomsayers Say It Will Put Us All out of Work, but Experience Suggests Otherwise

7. The Singularity: A Philosophical Analysis

8. The Singularity Is Far

9. Why Philosophers Should Care About Computational Complexity

10. https://rjlipton.com/2014/07/21/shifts-in-algorithm-design/

11. ​ The Existential Risk of Math Errors

12. A Personal View of Average-Case Complexity

13. https://www.math.uwaterloo.ca/tsp/pla85900/index.html

14. World TSP

15. Planning as satisfiability: Heuristics

16. TSP Art Instances

17. TSP Art

18. Image Unshredding Using a TSP Solver

19. ​ Technology Forecasting: The Garden of Forking Paths

20. Coding Theorems for a Discrete Source With a Fidelity Criterion

21. PlaNet—Photo Geolocation with Convolutional Neural Networks

22. If the NSA Has Been Hacking Everything, How Has Nobody Seen Them Coming?

23. 2015.11.20: Break a Dozen Secret Keys, Get a Million More for Free

24. Fast Exponential Algorithms: An Exponential Algorithm for Knapsack

25. https://www.scottaaronson.com/papers/pnp.pdf

26. ​ aria#faster

    [Transclude the forward-link's context]

27. Rob Pike: Notes on Programming in C

28. Twenty Questions for Donald Knuth

29. Knuth: The Stanford GraphBase

30. Performance - Has Anyone Actually Implemented a Fibonacci-Heap Efficiently?

31. The Dangers of Computer-Science Theory

32. https://rjlipton.com/2010/10/23/galactic-algorithms/

33. Evolution of the Human Brain: From Matter to Mind

34. Mastering the game of Go with deep neural networks and tree search

35. ​ embryo-selection#limits-to-iterated-selection

    [Transclude the forward-link's context]

36. The Range of Human Capacities

37. ​ The IQ Halo effect

38. ​ SMPY Bibliography

39. Assessing Human Error Against a Benchmark of Perfection

40. Mastering the Game of Go without Human Knowledge § Pg3

41. How Does AI Improve Human Decision-Making? Evidence from the AI-Powered Go Program

42. Advantages of Artificial Intelligences, Uploads, and Digital Minds

43. Intelligence Explosion Microeconomics

44. Why g matters: The complexity of everyday life

45. ​ ‘leaky pipelines’ directory

46. Whole Brain Emulation: A Roadmap

47. The Age of Em, A Book

48. ​ Surprisingly Turing-Complete

49. ​ Why Tool AIs Want to Be Agent AIs

50. ​ The Scaling Hypothesis

51. ​ One Man’s Modus Ponens

52. ​ Embryo Selection For Intelligence

53. ​ The Algernon Argument

54. ​ Simulation Inferences

55. A Thinking Ape’s Critique of Trans-Simianism

56. On the Impossibility of Supersized Machines

57. https://milan.cvitkovic.net/writing/Concrete_Problems_in_Human_Safety.pdf

58. Modeling Intelligence As a Project-Specific Factor of Production

59. What If You Turned the World’s Hardware into AI Minds?

60. How Feasible Is the Rapid Development of Artificial Superintelligence?

61. There Are No Free Lunches, but Organic Lunches Are Super Expensive: Why the Tradeoffs Constraining Human Cognition Do Not Limit Artificial Superintelligences

62. Building Brain-Inspired AGI Is Infinitely Easier Than Understanding the Brain

63. Birds, Brains, Planes, and AI: Against Appeals to the Complexity/Mysteriousness/Efficiency of the Brain

64. Altruists Should Prioritize Artificial Intelligence

65. https://www.lesswrong.com/posts/epgCXiv3Yy3qgcsys/you-can-t-predict-a-game-of-pinball?commentId=wjLFhiWWacByqyu6a

66. https://www.reddit.com/r/ControlProblem/comments/4upo7r/complexity_no_bar_to_ai/

67. https://www.reddit.com/r/slatestarcodex/comments/4up89b/complexity_no_bar_to_ai_gwernnet/

68. https://www.lesswrong.com/posts/WrxHnHfWv4Dz8oSWk/open-thread-jul-25-jul-31-2016?commentId=KtWz96tShEAwHErTP

69. https://www.facebook.com/yudkowsky/posts/10154413180579228

70. https://www.facebook.com/MachineIntelligenceResearchInstitute/posts/1084181481619235

71. https://news.ycombinator.com/item?id=12354097

72. https://news.ycombinator.com/item?id=26216238

73. Wikipedia Bibliography:

    1. Computational complexity theory

    2. Merge sort  :

       https://en.wikipedia.org/wiki/Merge_sort

    3. Big O notation

    4. Travelling salesman problem

    5. Boolean satisfiability problem § 3-satisfiability  :

       https://en.wikipedia.org/wiki/Boolean_satisfiability_problem#3-satisfiability

    6. NP-hardness

    7. Technological singularity

    8. Ramez Naam  :

       https://en.wikipedia.org/wiki/Ramez_Naam

    9. Protein folding

    10. Computational chemistry

    11. Go and mathematics

    12. PSPACE

    13. Diminishing returns

    14. Bayesian network

    15. Deep learning § Deep neural networks  :

        https://en.wikipedia.org/wiki/Deep_learning#Deep_neural_networks

    16. Automated theorem proving

    17. Go (game)

    18. Partially observable Markov decision process

    19. Chinese room  :

        https://en.wikipedia.org/wiki/Chinese_room

    20. P versus NP problem

    21. Randomized algorithm

    22. Las Vegas algorithm  :

        https://en.wikipedia.org/wiki/Las_Vegas_algorithm

    23. Monte Carlo algorithm  :

        https://en.wikipedia.org/wiki/Monte_Carlo_algorithm

    24. Category:Probabilistic data structures  :

        https://en.wikipedia.org/wiki/Category:Probabilistic_data_structures

    25. Quicksort

    26. Simplex algorithm

    27. Counting sort  :

        https://en.wikipedia.org/wiki/Counting_sort

    28. Radix sort  :

        https://en.wikipedia.org/wiki/Radix_sort

    29. Timsort  :

        https://en.wikipedia.org/wiki/Timsort

    30. Just-in-time compilation

    31. Profile-guided optimization

    32. Metacompilation

    33. Partial evaluation § Futamura projections  :

        https://en.wikipedia.org/wiki/Partial_evaluation#Futamura_projections

    34. Self-driving car

    35. Lidar

    36. Amazon Robotics  :

        https://en.wikipedia.org/wiki/Amazon_Robotics

    37. Freeman Dyson

    38. John von Neumann

    39. Infinite in All Directions

    40. The Unreasonable Effectiveness of Mathematics in the Natural Sciences § Richard Hamming  :

        https://en.wikipedia.org/wiki/The_Unreasonable_Effectiveness_of_Mathematics_in_the_Natural_Sciences#Richard_Hamming

    41. Genetic algorithm

    42. Edward Snowden

    43. 2010s global surveillance disclosures  :

        https://en.wikipedia.org/wiki/2010s_global_surveillance_disclosures

    44. The Shadow Brokers  :

        https://en.wikipedia.org/wiki/The_Shadow_Brokers

    45. Heartbleed

    46. Alan Perlis

    47. Richard Lipton

    48. Cache-oblivious algorithm

    49. Memory hierarchy

    50. Quantum computing

    51. Quantum simulator  :

        https://en.wikipedia.org/wiki/Quantum_simulator

    52. Minimum spanning tree  :

        https://en.wikipedia.org/wiki/Minimum_spanning_tree

    53. Matrix multiplication algorithm § Sub-cubic algorithms  :

        https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm#Sub-cubic_algorithms

    54. AIXI  :

        https://en.wikipedia.org/wiki/AIXI

    55. Limits of computation  :

        https://en.wikipedia.org/wiki/Limits_of_computation

    56. Frank J. Tipler  :

        https://en.wikipedia.org/wiki/Frank_J._Tipler

    57. Omega Point  :

        https://en.wikipedia.org/wiki/Omega_Point

    58. List of animals by number of neurons

    59. Encephalization quotient

    60. AlphaGo

    61. Network effect

    62. Backwards digit spans  :

        https://en.wikipedia.org/wiki/Backwards_digit_spans

    63. Average Is Over  :

        https://en.wikipedia.org/wiki/Average_Is_Over

    64. Tyler Cowen

    65. Rybka  :

        https://en.wikipedia.org/wiki/Rybka

    66. Advanced chess

    67. Go and mathematics § Computational complexity  :

        https://en.wikipedia.org/wiki/Go_and_mathematics#Computational_complexity

    68. Log-normal distribution

    69. Magnus Carlsen

    70. Elo rating system

    71. Chess engine

    72. Mind uploading

    73. Robin Hanson

    74. Sauron (comics)  :

        https://en.wikipedia.org/wiki/Sauron_(comics)

    75. Caenorhabditis elegans

    76. Bertrand Russell

    77. Introduction to Mathematical Philosophy  :

        https://en.wikipedia.org/wiki/Introduction_to_Mathematical_Philosophy

    78. Investigations of a Dog