BenRayfield: How can a set of computers agree with eachother if the set size is even or odd

BenRayfield

Member 2664
108 entries
431845 views

RSS

Contributor to projects:

Proposal for a multimedia...

Start your own revolution

The Total Library

Polytopia

(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

Active categories

( View all )

constitution, time, multiverse, math, physics, gravity, antitime, wavefunction, sound, privacy, communication, fractal, open source, anonymous, meta

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...

5 more

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...

5 more

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 :-)

Space Collective.org is a cross-media information and entertainment channel for post-ideological, non-partisan, forward thinking terrestrials.
© 2006-2019 SpaceCollective. Privacy policy / Colophon

Privacy Policy

Information Collection and Use by SpaceCollective.org
SpaceCollective.org collects user submitted information such as name and email address to authenticate users and to send notifications to those users relating to the SpaceCollective.org service. SpaceCollective.org also collects other profile data including but not limited to: gender and age in order to assist users in finding and communicating with each other.

SpaceCollective.org also logs non-personally-identifiable information including IP address, profile information, aggregate user data, and browser type, from users and visitors to the site. This data is used to manage the Website, track usage and improve the Website services. User IP addresses are recorded for security and monitoring purposes.

User Profile information including members' pictures and first names are displayed to people in order to facilitate user interaction with the SpaceCollective.org service. Email addresses are used to send notifications related to the service. Email addresses are not shared or displayed to people within a user's personal network or anywhere else on the website. Users within a personal network communicate on SpaceCollective.org with each other through the SpaceCollective.org service, without disclosing their email addresses.

To facilitate the connection between members on the service, SpaceCollective.org allows users to search for other members using display names. We may also use a user's email address to send updates or news regarding the service.

Use of Cookies
SpaceCollective.org uses cookies to store visitors' preferences and to record session information for many purposes, including ensuring that visitors are not repeatedly offered the same Web page content based on browser type and user profile information. We do not link the information we store in cookies to any personally identifiable information you submit while on our site. You may be able to configure your browser to accept or reject all or some cookies, or notify you when a cookie is set - each browser is different, so check the "Help" menu of your browser to learn how to change your cookie preferences - however, you must enable cookies from SpaceCollective.org in order to use most functions on the site.

Links
SpaceCollective.org contains links to sites. SpaceCollective.org is not responsible for the privacy policies and/or practices on other sites. When linking to another site a user should read the privacy policy stated on that site. Our privacy policy only governs information collected on SpaceCollective.org.

Correcting/Updating or Removing Information
SpaceCollective.org users may modify or remove any of their personal information at any time.

Email Choice/Opt-out
Members who no longer wish to receive notifications may choose not to by selecting the appropriate checkbox in their personal account settings.

Security
SpaceCollective.org member accounts are secured by member-created passwords. SpaceCollective.org takes precautions to ensure that member account information is kept private. We use reasonable measures to protect member information that is stored within our database, and we restrict access to member information to those employees who need access to perform their job functions, such as our customer service personnel and technical staff. Please note that we cannot guarantee the security of member account information. Unauthorized entry or use, hardware or software failure, and other factors may compromise the security of member information at any time.

Sharing and Disclosure of Information SpaceCollective.org Collects
Except as otherwise described in this privacy statement, SpaceCollective.org will not disclose personal information to any third party unless we believe that disclosure is necessary: (1) to conform to legal requirements or to respond to a subpoena, search warrant or other legal process received by SpaceCollective.org; (2) to protect the safety of members of the public and users of the service. SpaceCollective.org reserves the right to transfer personal information to a successor in interest that acquires rights to that information as a result of the sale of SpaceCollective.org or substantially all of its assets to that successor in interest.

Changes in Our Privacy Policy
From time to time we may make changes to our privacy policy. If we make changes, we will post them on our site to make users aware of what the changes are so users will always be aware of what information we collect, how we use it, and when we may disclose it. A User is bound by any minor changes to the policy when she or he uses the site after those changes have been posted. If, however, we are going to use users' personally identifiable information in a manner materially different from that stated at the time of collection, we will notify by posting a notice on our Website for 30 days.

SpaceCollective is a joint initiative of filmmaker Rene Daalder and designer Folkert Gorter. Daalder is the project's main author and creator of The Future of Everything. Gorter is the site's interaction designer and the curator of the Gallery. System architecture and technology created by Josh Pangell. The Future of Everything episodes are edited by Aaron Ohlmann and produced by American Scenes Inc; executive producer: Joseph Kaufman.

© 2006-2019, American Scenes Inc.