Member 2664
108 entries
431845 views

 RSS
(M)
US
Immortal since Jun 17, 2010
Uplinks: 0, Generation 4
mad-scientist and computer programmer looking for something more interesting than most people accept as their future
  • Affiliated
  •  /  
  • Invited
  •  /  
  • Descended
  • BenRayfield’s favorites
    From AsylumSeaker
    Christopher Langan
    From Yissar
    Technology Progress vs....
    From XiXiDu
    The Nature of Self
    From QESelf
    View Point Room Argument...
    From Jorgen
    My Paper on Computer...
    Recently commented on
    From gamma
    Is brain a computer?
    From BenRayfield
    Elections should be done...
    From BenRayfield
    The most dangerous thing...
    From BenRayfield
    Why is there no Content...
    From BenRayfield
    How can a set of computers...
    BenRayfield’s projects
    Polytopia
    The human species is rapidly and indisputably moving towards the technological singularity. The cadence of the flow of information and innovation in...

    The Total Library
    Text that redefines...

    Start your own revolution
    Catching up with the future. All major institutions in the world today are grappling to come to terms with the internet. The entertainment...

    Proposal for a multimedia...
    A musical mindstorm on the nature of sound, light, space and subjective experience powered by locally produced energy, heralding the ending of the...
    Now playing SpaceCollective
    Where forward thinking terrestrials share ideas and information about the state of the species, their planet and the universe, living the lives of science fiction. Introduction
    Featuring Powers of Ten by Charles and Ray Eames, based on an idea by Kees Boeke.
    From BenRayfield's personal cargo

    How can a set of computers agree with eachother if the set size is even or odd?
    Project: The Total Library
    I'm not sure how to prove it, but I think that to solve this reliably is an NP-Complete problem and practically is useful for new kinds of routing protocols and a foundation for decentralized global democracy more similar to how Wikipedia allows billions of people to agree on many things instead of top down ways of organizing things.

    How can a set of computers agree with eachother if the set size is even or odd? How do you scale this up?

    Thu, Jul 18, 2013  Permanent link
    Categories: Communication, democracy, npcomplete
    Sent to project: The Total Library
      RSS for this post
    4 comments
      Promote
      
      Add to favorites
    Create synapse
     
    Comments:


    gamma     Thu, Jul 18, 2013  Permanent link
    In the university-approved textbook of Java programming, I found the problem of 5 people eating with 5 knives and forks positioned between them, at the same round table. I skipped the problem believing that it was easy. Its about threads and concurrent computation.
    gamma     Sat, Jul 20, 2013  Permanent link
    Hey Ben, how about a system that is fully interlinked: in such system, there can be odd or even number of links that project from a node to other nodes, but they don't make a difference. Up scaling also reduces the difference between the two halves, odd and even. As long as the symmetry does not play a big role in synchronization, its good. How about it?
    BenRayfield     Sun, Jul 21, 2013  Permanent link
    I think I had the same book in college.

    I'm not sure how to explain it. I'm trying to get at the definition of a computer kind of like Godel did, or you can view a set of computers as parts of any Turing Complete cellular automata like Conway's Game Of Life or Rule 110, and the question would be about counting the parts of that automata while its computing.
    gamma     Thu, Jul 25, 2013  Permanent link
    "Counting its own parts" would be an interesting search query. I hope that you don't get the Serbian parliament from some 10 years ago, checking manually who is inside, because its like a work of a magician hiding the girl in the box. Very interesting, Ben :-)
     
          Cancel