Hacker News new | ask | show | jobs
by SilasX 3513 days ago
So, a language is a mapping from strings to 1/0? And an oracle is a language?
1 comments
kosievdmerwe 3513 days ago
A language is a set of strings and an oracle for that language answers whether a certain string is in that language in O(1) time.
link