2 ms·
So, a language is a mapping from strings to 1/0? And an oracle is a language?
by SilasX 10y ago
So, a language is a mapping from strings to 1/0? And an oracle is a language?
- kosievdmerwe 10y agoA 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.