Skip to content
HomeVideosBooks
AllTopicsTrends
BlogsPodcasts
HistoryListsWatch laterLiked videosFollowing

The videos, books, blogs and podcasts Hacker News keeps recommending, all in one place.

VideosBooksBlogsPodcastsAboutPrivacySettings

Data from Hacker News, HackerTube, HackerBooks, HackerBlogs and Open Library. Credits · Not affiliated with Y Combinator.

HomeVideosBooksBlogsPodcasts
Ctrl K
    Cover of A new kind of science

    A new kind of science

    Stephen Wolfram · 2002

    This work presents a series of dramatic discoveries never before made public. Starting from a collection of simple computer experiments---illustrated in the book by striking computer graphics---Wolfram shows how their unexpected results force a whole new way of looking at the operation of our universe. Wolfram uses his approach to tackle a remarkable array of fundamental problems in science: from the origin of the Second Law of thermodynamics, to the development of complexity in biology, the computational limitations of mathematics, the possibility of a truly fundamental theory of physics, and the interplay between free will and determinism.

    Computer Science
    Open LibraryAmazon
    Stats for nerds
    44recommend
    388mentions
    316people
    2007–2026years
    13% recommend53% neutral34% critical

    Mentions per year

    20072009201120132015201720192021202320252026

    What Hacker News says

    1. talkingtabFeb 2026
      When we think about communities we need an effective model of what they are and how they operate.

      What then is an effective model for a community? In "Twitter And Teargas", Zeynep Tufecki argued that the community afforded by Twitter was unable to effect long term, substantial change and therefore Arab Spring is now a footnote. Twitter affords flash mobs.

      That concept - affordance - provides a hint for a model of communities. The obvious question to a hacker is "what kind of social system would afford long term substantial change?".

      Another insight is that the afforded mechanisms determine the community. This is really a restatement of the Sapir-Whorf hyptothesis. From "your language determines what you can think" to "your social mechanisms determine your community". Roughly.

      Another insight (corollary?) for Sapir-Whorf is that your language prevents you from thinking some things. So one could try to understand what "following" as a social mechanism prevents prevents?

      Out of this kind of analysis emerges a different take on communities all together. For the hacker in us, John Holland's "Hidden Order" provides a generalized model that can be used to at least create a pseudo model for creating a simulation of the community mechanism.

      Although John Holland talks about Complex Adaptive Systems, I personally find "Gestalt" a less cumbersome and effective term. A gestalt is something greater than the sum of it's parts and that can only be true(ish) when the parts interact. So entities + rules + message bus => Gestalt. For ants this is {ants + ant behavior + pheromone trails } => ant colonies. One could conjecture that for humans this could be {people + behavior + money } => economies. Or more cynically => corporations.

      The complexity and emergent behavior of the {rules + message/bus part} part is probably best revealed by Wolfram's "A New Kind of Science".

      This is an incredibly important talking for our time. What is the most effective way to get rid of ants? To destroy their ability to use a pheromone trail. Perhaps we could just put advertising in it?

      [edit: forgot the Wolfram reference. Apologies to SW for missing this wonderful work.]

      thread
    2. azeirahDec 2025
      A new kind of science is one of my favorite books, I read the entirety of the book during a dreadful vacation when I was 19 or 20 on an iPod touch.

      It goes much beyond just cellular automata, the thousand pages or so all seem to drive down the same few points:

      - "I, Stephen Wolfram, am an unprecedented genius" (not my favorite part of the book) - Simple rules lead to complexity when iterated upon - The invention of field of computation is as big and important of an invention as the field of mathematics

      The last one is less explicit, but it's what I took away from it. Computation is of course part of mathematics, but it is a kind of "live" mathematics. Executable mathematics.

      Super cool book and absolutely worth reading if you're into this kind of thing.

      thread
    3. YusefmosiahDec 2024
      I feel like I'm in a parallel universe where Stephen Wolfram doesn't exist. But he does, he's a living legend, and his seminal work, A New Kind of Science, and its core concepts, computational equivalence and computational irreducibility, are the answers you're looking for here.

      For more up-to-date thoughts on thermodynamics I'd start here: https://writings.stephenwolfram.com/2023/02/computational-fo...

      thread
    4. dlevineOct 2024
      I really enjoyed Factfulness by Hans Rosling et al.

      Potentially a bit dated now, but A New Kind of Science by Wolfram was pretty eye opening.

      thread
    5. DonHopkinsJul 2024
      Reservoir Computing and Liquid State Machines are deep stuff!

      "I'll tell you why it's not a scam, in my opinion: Tide goes in, tide goes out, never a miscommunication." -Bill O'Reilly

      Reservoir computing (wikipedia.org) 99 points by gyre007 on Oct 18, 2018 | hide | past | favorite | 20 comments

      https://news.ycombinator.com/item?id=18252958

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

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

      https://news.ycombinator.com/item?id=29654050

      DonHopkins on Dec 22, 2021 | parent | context | favorite | on: Analog computers were the most powerful computers ...

      You should real Steven Wolfram's "A New Kind of Science", and you'll get a much deeper and wider appreciation for just what is a computer and how Turing completeness can apply to so many situations. Even the simplest systems can be universal computers!

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

      >Generally, simple programs tend to have a very simple abstract framework. Simple cellular automata, Turing machines, and combinators are examples of such frameworks, while more complex cellular automata do not necessarily qualify as simple programs. It is also possible to invent new frameworks, particularly to capture the operation of natural systems. The remarkable feature of simple programs is that a significant percentage of them are capable of producing great complexity. Simply enumerating all possible variations of almost any class of programs quickly leads one to examples that do unexpected and interesting things. This leads to the question: if the program is so simple, where does the complexity come from? In a sense, there is not enough room in the program's definition to directly encode all the things the program can do. Therefore, simple programs can be seen as a minimal example of emergence. A logical deduction from this phenomenon is that if the details of the program's rules have little direct relationship to its behavior, then it is very difficult to directly engineer a simple program to perform a specific behavior. An alternative approach is to try to engineer a simple overall computational framework, and then do a brute-force search through all of the possible components for the best match.

      Even a reservoir of water (or a non-linear mathematical model of one) can be used to piggyback arbitrary computation on the way liquid naturally behaves.

      Here's a paper about literally using a bucket of water and some legos and sensors to perform pattern recognition with a "Liquid State Machine" (see Figure 1: The Liquid Brain):

      https://www.semanticscholar.org/paper/Pattern-Recognition-in...

      >Pattern Recognition in a Bucket. Chrisantha Fernando, Sampsa Sojakka. Published in ECAL 14 September 2003, Computer Science.

      >This paper demonstrates that the waves produced on the surface of water can be used as the medium for a “Liquid State Machine” that pre-processes inputs so allowing a simple perceptron to solve the XOR problem and undertake speech recognition. Interference between waves allows non-linear parallel computation upon simultaneous sensory inputs. Temporal patterns of stimulation are converted to spatial patterns of water waves upon which a linear discrimination can be made. Whereas Wolfgang Maass’ Liquid State Machine requires fine tuning of the spiking neural network parameters, water has inherent self-organising properties such as strong local interactions, time-dependent spread of activation to distant areas, inherent stability to a wide variety of inputs, and high complexity. Water achieves this “for free”, and does so without the time-consuming computation required by realistic neural models. An analogy is made between water molecules and neurons in a recurrent neural network.

      This idea can be applied to digital neural networks, using a model of a liquid reservoir as a "black box", and training another neural network layer to interpret its output in response to inputs. Instead of training the water (which is futile, since water will do what it wants: as the apologetics genius Bill O'Reilly proclaims, "Tide goes in, tide goes out, never a miscommunication."), you just train a water interpreter (a linear output layer)!

      https://www.youtube.com/watch?v=NUeybwTMeWo

      Reservoir Computing

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

      >Reservoir computing is a framework for computation derived from recurrent neural network theory that maps input signals into higher dimensional computational spaces through the dynamics of a fixed, non-linear system called a reservoir.[1] After the input signal is fed into the reservoir, which is treated as a "black box," a simple readout mechanism is trained to read the state of the reservoir and map it to the desired output.[1] The first key benefit of this framework is that training is performed only at the readout stage, as the reservoir dynamics are fixed.[1] The second is that the computational power of naturally available systems, both classical and quantum mechanical, can be used to reduce the effective computational cost.[2]

      >History: The concept of reservoir computing stems from the use of recursive connections within neural networks to create a complex dynamical system.[3] It is a generalisation of earlier neural network architectures such as recurrent neural networks, liquid-state machines and echo-state networks. Reservoir computing also extends to physical systems that are not networks in the classical sense, but rather continuous systems in space and/or time: e.g. a literal "bucket of water" can serve as a reservoir that performs computations on inputs given as perturbations of the surface.[4] The resultant complexity of such recurrent neural networks was found to be useful in solving a variety of problems including language processing and dynamic system modeling.[3] However, training of recurrent neural networks is challenging and computationally expensive.[3] Reservoir computing reduces those training-related challenges by fixing the dynamics of the reservoir and only training the linear output layer.[3]

      >A large variety of nonlinear dynamical systems can serve as a reservoir that performs computations. In recent years semiconductor lasers have attracted considerable interest as computation can be fast and energy efficient compared to electrical components.

      >Recent advances in both AI and quantum information theory have given rise to the concept of quantum neural networks.[5] These hold promise in quantum information processing, which is challenging to classical networks, but can also find application in solving classical problems.[5][6] In 2018, a physical realization of a quantum reservoir computing architecture was demonstrated in the form of nuclear spins within a molecular solid.[6] However, the nuclear spin experiments in [6] did not demonstrate quantum reservoir computing per se as they did not involve processing of sequential data. Rather the data were vector inputs, which makes this more accurately a demonstration of quantum implementation of a random kitchen sink[7] algorithm (also going by the name of extreme learning machines in some communities). In 2019, another possible implementation of quantum reservoir processors was proposed in the form of two-dimensional fermionic lattices.[6] In 2020, realization of reservoir computing on gate-based quantum computers was proposed and demonstrated on cloud-based IBM superconducting near-term quantum computers.[8]

      >Reservoir computers have been used for time-series analysis purposes. In particular, some of their usages involve chaotic time-series prediction,[9][10] separation of chaotic signals,[11] and link inference of networks from their dynamics.[12]

      Liquid State Machine

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

      >A liquid state machine (LSM) is a type of reservoir computer that uses a spiking neural network. An LSM consists of a large collection of units (called nodes, or neurons). Each node receives time varying input from external sources (the inputs) as well as from other nodes. Nodes are randomly connected to each other. The recurrent nature of the connections turns the time varying input into a spatio-temporal pattern of activations in the network nodes. The spatio-temporal patterns of activation are read out by linear discriminant units.

      Echo State Network

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

      >The echo state network (ESN)[1][2] is a type of reservoir computer that uses a recurrent neural network with a sparsely connected hidden layer (with typically 1% connectivity). The connectivity and weights of hidden neurons are fixed and randomly assigned. The weights of output neurons can be learned so that the network can produce or reproduce specific temporal patterns. The main interest of this network is that although its behaviour is non-linear, the only weights that are modified during training are for the synapses that connect the hidden neurons to output neurons. Thus, the error function is quadratic with respect to the parameter vector and can be differentiated easily to a linear system.

      thread
    6. rdlecler1Jul 2024
      This sits in a larger field of complexity theory and complex adaptive systems. There was also some interesting work on “Artificial Life” although that research program seems to have fallen out of favor. My introduction in 1995 was the book Chaos and then Stuart Kauffman’s At Home in the Universe. Wolframs New Kind of Science was also interesting.
      thread

    Related

    Cover of The Nature of Code
    2012–2026

    The Nature of Code

    Daniel Shiffman
    73 recommend · 111
    Cover of Gödel, Escher, Bach
    2007–2026

    Gödel, Escher, Bach

    Douglas R. Hofstadter
    505 recommend · 1,439
    Cover of The art of computer programming
    2007–2026

    The art of computer programming

    Donald Knuth
    336 recommend · 1,799
    Cover of Algorithms in a nutshell
    2009–2024

    Algorithms in a nutshell

    George T. Heineman
    12 recommend · 23
    Cover of The algorithm design manual
    2007–2026

    The algorithm design manual

    Steven S. Skiena
    195 recommend · 321
    Cover of Introduction to the theory of computation
    2008–2026

    Introduction to the theory of computation

    Michael Sipser
    66 recommend · 96
    Cover of Introduction to automata theory, languages, and computation
    2008–2025

    Introduction to automata theory, languages, and computation

    John E. Hopcroft
    24 recommend · 37
    Cover of Algorithmics
    2008–2024

    Algorithmics

    David Harel
    11 recommend · 22