[-] aio@awful.systems 3 points 4 months ago

My university sends me checks occasionally, like when they overcharged the premium on my dental insurance. No idea why they can't just do an electronic transfer like for my stipend.

[-] aio@awful.systems 2 points 7 months ago
[-] aio@awful.systems 3 points 8 months ago

the task the AI solves is writing test cases for finding the Least Common Multiple modulo a number.

Looking at the image of the prompt, it looks more like a CRT computation to me.

It’s famously much easier to verify modulo arithmetic than it is to actually compute it.

It's not particularly difficult to compute CRT, though it is definitely trivial to verify the result afterwards. I'm not sure I'd agree that that's a general fact about modular arithmetic computations though.

[-] aio@awful.systems 3 points 10 months ago* (last edited 10 months ago)

The article is very poorly written, but here's an explanation of what they're saying. An "inductive Turing machine" is a Turing machine which is allowed to run forever, but for each cell of the output tape there eventually comes a time after which it never modifies that cell again. We consider the machine's output to be the sequence of eventual limiting values of the cells. Such a machine is strictly more powerful than Turing machines in that it can compute more functions than just recursive ones. In fact it's an easy exercise to show that a function is computable by such a machine iff it is "limit computable", meaning it is the pointwise limit of a sequence of recursive functions. Limit computable functions have been well studied in mainstream computer science, whereas "inductive Turing machines" seem to mostly be used by people who want to have weird pointless arguments about the Church-Turing thesis.

view more: ‹ prev next ›

aio

joined 10 months ago