Fork me on GitHub
#off-topic
<
2017-08-11
>
mobileink02:08:58

anybody here know what "relative computability" is?

qqq03:08:22

@mobileink : relative to an oracle ?

mobileink04:08:38

,can i just say how profoundly i hate despise and loath apple? i have an admin account, but i cannot use it to reset a user pwd. death to apple! i hate them even more than i hated ms back in the day.

mobileink05:08:44

@qqq i think there's more to it than that. but not sure.

mobileink05:08:15

or mayvbe it involves o machines - but that leasves me in the dark. :

qqq05:08:58

I can't even find a def on google. Does anyone beside the author use the term?

mobileink05:08:45

a search on goog for "relative computability" returns lots of results. i think its well-known in the more arcane reaches of cs.

mobileink05:08:50

no idea why my response showed up 3 times. (or not. looked like it on my crappy phone)

qqq05:08:08

quoting wikipedia: The first formal definition of relative computability, then called relative reducibility, was given by Alan Turing in 1939 in terms of oracle machines. Later in 1943 and 1952 Stephen Kleene defined an equivalent concept in terms of recursive functions. In 1944 Emil Post used the term "Turing reducibility" to refer to the concept.

qqq05:08:53

sounds like "relative computability" is just another phrase for "reducibility" (which I believe is much better defined)

mobileink05:08:44

yeah, but "oracle machine" means precisely not computable in the sense of algorithmic, no?

mobileink05:08:29

might as well call it a god machine

noisesmith13:08:24

@mobileink you can always make a level N oracle algorithmically by simulating a turing machine at level N

noisesmith13:08:30

you just can't have a universal one

lemontea15:08:41

Hi everyone, I'm a newcomer to the Clojure universe (I love the lisp family of language btw)

lemontea15:08:38

been playing with the language on-and-off since somewhere around last year, and getting serious at learning it this year

lemontea15:08:16

took an unconventional path though I think - try to write/contribute library

lemontea15:08:32

is there any minimum bar of notability/substantive-ness for posting library release to #announcements ? Thanks! 😉

andy.fingerhut16:08:27

I doubt it. I wouldn't send announcements of every commit or +0.0.1 minor release there, but a brand new library seems appropriate, even if it is small.

mobileink18:08:19

@lemontea fyi my impression is that most stuff does not get announced on #announcements. the mailing list is commonly used. the clj community is pretty tolerant, so as long as you're not spamming an announcement of "my first lib that doesn't do much" would be welcome, i think.