dbTalk Databases Forums  

Is a function a relation?

comp.databases.theory comp.databases.theory


Discuss Is a function a relation? in the comp.databases.theory forum.



Reply
 
Thread Tools Display Modes
  #61  
Old   
Tegiri Nenashi
 
Posts: n/a

Default Re: identifying entities across database updates - 07-14-2009 , 10:36 PM






On Jul 14, 8:06*pm, Bob Badour <bbad... (AT) pei (DOT) sympatico.ca> wrote:
Quote:
Are you saying lambda calculus is more complex?
Complexity is measured by a potential number of bugs. By that criteria
TM simulator, e.g.

http://math.ucsd.edu/~sbuss/CourseWe...NobleJava.html

is both complex and fugly.

The underlying TM concepts ("tape", "read/write", "instruction")
appeal to human intuition, but are by no means clean mathematical
entities. I noticed my elevated confidence when programming heavily
mathematical stuff: the code essentially writes itself and the the
bugs are few and between.

Reply With Quote
  #62  
Old   
Gene Wirchenko
 
Posts: n/a

Default Re: identifying entities across database updates - 07-15-2009 , 10:48 PM






Bob Badour <bbadour (AT) pei (DOT) sympatico.ca> wrote:

Quote:
Gene Wirchenko wrote:
[snip]

Quote:
You are agreeing with me. Turing machines are simple. Simple
comes at the cost of pretty. You can add pretty, but then you have
something more complex.

Are you saying lambda calculus is more complex?
No. I was discussing Turing machines.

Sincerely,

Gene Wirchenko

Computerese Irregular Verb Conjugation:
I have preferences.
You have biases.
He/She has prejudices.

Reply With Quote
  #63  
Old   
Bob Badour
 
Posts: n/a

Default Re: identifying entities across database updates - 07-16-2009 , 12:23 AM



Gene Wirchenko wrote:

Quote:
Bob Badour <bbadour (AT) pei (DOT) sympatico.ca> wrote:

Gene Wirchenko wrote:

[snip]

You are agreeing with me. Turing machines are simple. Simple
comes at the cost of pretty. You can add pretty, but then you have
something more complex.

Are you saying lambda calculus is more complex?

No. I was discussing Turing machines.
True, but that's not all you were discussing. You were also discussing
prettiness and elegance. The lambda calculus accomplishes the same as
the turing machine only with more beauty and elegance.

I recommend you search the EWD archive for what Dijkstra has to say
about elegance.

Reply With Quote
Reply




Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off



Powered by vBulletin Version 3.5.3
Copyright ©2000 - 2012, Jelsoft Enterprises Ltd.