Indeterminacy in Concurrent Computation - A Limitation of Logic Due To Lack of Information

A Limitation of Logic Due To Lack of Information

An open Actor system S is one in which the addresses of outside Actors can be passed into S in the middle of computations so that S can communicate with these outside Actors. These outside Actors can then in turn communicate with Actors internal to S using addresses supplied to them by S. Due to limitation of the inability to deduce arrival orderings, knowledge of what messages are sent from outside would not enable the response of S to be deduced. When other models of concurrent systems ( e.g., process calculi) are used to implement open systems, these systems also can have behavior that depends on arrival time orderings and so cannot be implemented by logical deduction.

Read more about this topic:  Indeterminacy In Concurrent Computation

Famous quotes containing the words limitation, logic, due, lack and/or information:

    The French are certainly misunderstood:Mbut whether the fault is theirs, in not sufficiently explaining themselves; or speaking with that exact limitation and precision which one would expect ... or whether the fault may not be altogether on our side ... I shall not decide.
    Laurence Sterne (1713–1768)

    You can no more bridle passions with logic than you can justify them in the law courts. Passions are facts and not dogmas.
    Alexander Herzen (1812–1870)

    The Oriental philosophy approaches easily loftier themes than the modern aspires to; and no wonder if it sometimes prattle about them. It only assigns their due rank respectively to Action and Contemplation, or rather does full justice to the latter. Western philosophers have not conceived of the significance of Contemplation in their sense.
    Henry David Thoreau (1817–1862)

    In the lack of judgment great harm arises, but one vote cast can set right a house.
    Aeschylus (525–456 B.C.)

    The real, then, is that which, sooner or later, information and reasoning would finally result in, and which is therefore independent of the vagaries of me and you. Thus, the very origin of the conception of reality shows that this conception essentially involves the notion of a COMMUNITY, without definite limits, and capable of a definite increase of knowledge.
    Charles Sanders Peirce (1839–1914)