Re: Category Theory of Algorithms

"the.theorist" <the.theorist@xxxxxxxxx> writes:

To get back to my originally stated intent: to find a
means of moving us to a parallel paradigm.

Actually, there is an interesting point there. I recently was
listening to a many-core researcher, who was making "algorithms" for
Google-like huge arrays of many machines. He did develop a model that
was "physics" like and the "algorithms" self-assembled themselves,
learning the topology of the network and determining which part of the
problem they were supposed to solve.

His algorithms were in some sense both very simple and very complex
and he combined them with and/or type logic. However, it is hard to
describe his work without having you "see" his demonstrations. The
image that kept coming to my mind is that he was programming by taking
eyedroppers of the algorithmic parts and letting them diffuse through
the "solution" in the network.

There is definitely a functional programming connection here, which is
not surprising since the lack of side-effects in functional
programming tends to make it particularly suitable for parallel
replication.
.

Relevant Pages

  • Re: How to solve for smallest and largest int?
    ... generate a simple algorithm has no business trying to learn Ada. ... then recommended Basic or C as a first language. ... lot of bad programming practices using Basic. ... Algorithms interact with data structures to produce programs. ...
    (comp.programming)
  • Re: what should be in a computer science degree?
    ... Games programming ... scientists be taught something about data structures and algorithms? ... Take a look at some of the algorithms in books ... concepts, such as what was a computer, the history of computing, networks, ...
    (comp.lang.lisp)
  • Re: Sin & Cos speed worries
    ... execution time of the algorithms. ... Unfortunetly some of the algorithms that my group has developed are ... in "Programming Pearls" (or in "More Programming ... dividing by a constant inside a loop, ...
    (sci.math.num-analysis)
  • Re: what should be in a computer science degree?
    ... Games programming ... scientists be taught something about data structures and algorithms? ... I thought about the Data Structures and Algorithms idea. ... Take a look at some of the algorithms in books ...
    (comp.lang.lisp)
  • Re: Are gotos truly evil?
    ... > I maintain that there are no algorithms that REQUIRE this simple structure ... Knuth pointed out back in 1974 that the point of structured programming is ... If you use 'goto' in a disciplined way, ...
    (microsoft.public.dotnet.languages.csharp)