• Breaking News

    Sunday, April 22, 2018

    Is Stephen Wolfram’s “A New Kind of Science” Bullshit? Computer Science

    Is Stephen Wolfram’s “A New Kind of Science” Bullshit? Computer Science


    Is Stephen Wolfram’s “A New Kind of Science” Bullshit?

    Posted: 21 Apr 2018 08:23 PM PDT

    Here's one critique by physicist Steven Weinberg I found interesting: He says, "Wolfram himself is a lapsed elementary particle physicist, and I suppose he can't resist trying to apply his experience with digital computer programs to the laws of nature. This has led him to the view (also considered in a 1981 paper by Richard Feynman) that nature is discrete rather than continuous. He suggests that space consists of a set of isolated points, like cells in a cellular automaton, and that even time flows in discrete steps. Following an idea of Edward Fredkin, he concludes that the universe itself would then be an automaton, like a giant computer. It's possible, but I can't see any motivation for these speculations, except that this is the sort of system that Wolfram and others have become used to in their work on computers. So might a carpenter, looking at the moon, suppose that it is made of wood."

    submitted by /u/PuppyLand95
    [link] [comments]

    Help me understand this statement from Theory of Computation by Peter Linz

    Posted: 21 Apr 2018 10:34 PM PDT

    "If between two vertices vi and vj there is any walk labeled w, then there must be some walk labeled w of length no more than Λ + (1 + Λ) |w|, where Λ is the number of λ- edges in the graph. The argument for this is: While λ-edges may be repeated, there is always a walk in which every repeated λ-edge is separated by an edge labeled with a nonempty symbol. Otherwise, the walk contains a cycle labeled λ, which can be replaced by a simple path without changing the label of the walk."

    I am also having difficulty in understand extended transition function for an nfa , would be really helpful if someone could explain that.

    submitted by /u/1100100011
    [link] [comments]

    Become a Cybersecurity specialist

    Posted: 21 Apr 2018 09:34 AM PDT

    No comments:

    Post a Comment