Beefy Boxes and Bandwidth Generously Provided by pair Networks
We don't bite newbies here... much

Re: OT: Mathematics for programming (again)

by dwm042 (Priest)
on Sep 11, 2008 at 14:24 UTC ( #710619=note: print w/replies, xml ) Need Help??

in reply to OT: Mathematics for programming (again)

Given a sorted array and a value we know is in it, why can we know for sure that if we search it in linear order starting at the beginning, we will eventually always find the value at some index? It sounds very basic, and it's not difficult to prove, but the mythical algebra could be built on simple theorems like this, much like Eucledian geometry, and then expanded to cover deeper and more meaningful theorems.

Just a gut feeling, but I suspect most questions like these are going to map into set theory and number theory, in much the same way steady state kinetics equations map into the mathematics of graph theory.
  • Comment on Re: OT: Mathematics for programming (again)

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://710619]
and all is quiet...

How do I use this? | Other CB clients
Other Users?
Others drinking their drinks and smoking their pipes about the Monastery: (6)
As of 2017-03-28 06:56 GMT
Find Nodes?
    Voting Booth?
    Should Pluto Get Its Planethood Back?

    Results (327 votes). Check out past polls.