(Related text posted to Twitter; this version is edited and has a more advanced final section.)

Imagine yourself in a box, trying to predict the next word - assign as much probability mass to the next token as possible - for all the text on the Internet.

Koan:  Is this a task whose difficulty caps out as human intelligence, or at the intelligence level of the smartest human who wrote any Internet text?  What factors make that task easier, or harder?  (If you don't have an answer, maybe take a minute to generate one, or alternatively, try to predict what I'll say next; if you do have an answer, take a moment to review it inside your mind, or maybe say the words out loud.)


Consider that somewhere on the internet is probably a list of thruples: <product of 2 prime numbers, first prime, second prime>.

GPT obviously isn't going to predict that successfully for significantly-sized primes, but it illustrates the basic point:

There is no law saying that a predictor only needs to be as intelligent as the generator, in order to predict the generator's next token.

Indeed, in general, you've got to be more intelligent to predict particular X, than to generate realistic X.  GPTs are being trained to a much harder task than GANs.

Same spirit: <Hash, plaintext> pairs, which you can't predict without cracking the hash algorithm, but which you could far more easily generate typical instances of if you were trying to pass a GAN's discriminator about it (assuming a discriminator that had learned to compute hash functions).


Consider that some of the text on the Internet isn't humans casually chatting. It's the results section of a science paper. It's news stories that say what happened on a particular day, where maybe no human would be smart enough to predict the next thing that happened in the news story in advance of it happening.

As Ilya Sutskever compactly put it, to learn to predict text, is to learn to predict the causal processes of which the text is a shadow.

Lots of what's shadowed on the Internet has a *complicated* causal process generating it.


Consider that sometimes human beings, in the course of talking, make errors.

GPTs are not being trained to imitate human error. They're being trained to *predict* human error.

Consider the asymmetry between you, who makes an error, and an outside mind that knows you well enough and in enough detail to predict *which* errors you'll make.

If you then ask that predictor to become an actress and play the character of you, the actress will guess which errors you'll make, and play those errors.  If the actress guesses correctly, it doesn't mean the actress is just as error-prone as you.


Consider that a lot of the text on the Internet isn't extemporaneous speech. It's text that people crafted over hours or days.

GPT-4 is being asked to predict it in 200 serial steps or however many layers it's got, just like if a human was extemporizing their immediate thoughts.

A human can write a rap battle in an hour.  A GPT loss function would like the GPT to be intelligent enough to predict it on the fly.


Or maybe simplest:

Imagine somebody telling you to make up random words, and you say, "Morvelkainen bloombla ringa mongo."

Imagine a mind of a level - where, to be clear, I'm not saying GPTs are at this level yet -

Imagine a Mind of a level where it can hear you say 'morvelkainen blaambla ringa', and maybe also read your entire social media history, and then manage to assign 20% probability that your next utterance is 'mongo'.

The fact that this Mind could double as a really good actor playing your character, does not mean They are only exactly as smart as you.

When you're trying to be human-equivalent at writing text, you can just make up whatever output, and it's now a human output because you're human and you chose to output that.

GPT-4 is being asked to predict all that stuff you're making up. It doesn't get to make up whatever. It is being asked to model what you were thinking - the thoughts in your mind whose shadow is your text output - so as to assign as much probability as possible to your true next word.


Figuring out that your next utterance is 'mongo' is not mostly a question, I'd guess, of that mighty Mind being hammered into the shape of a thing that can simulate arbitrary humans, and then some less intelligent subprocess being responsible for adapting the shape of that Mind to be you exactly, after which it simulates you saying 'mongo'.  Figuring out exactly who's talking, to that degree, is a hard inference problem which seems like noticeably harder mental work than the part where you just say 'mongo'.

When you predict how to chip a flint handaxe, you are not mostly a causal process that behaves like a flint handaxe, plus some computationally weaker thing that figures out which flint handaxe to be.  It's not a problem that is best solved by "have the difficult ability to be like any particular flint handaxe, and then easily figure out which flint handaxe to be".


GPT-4 is still not as smart as a human in many ways, but it's naked mathematical truth that the task GPTs are being trained on is harder than being an actual human.

And since the task that GPTs are being trained on is different from and harder than the task of being a human, it would be surprising - even leaving aside all the ways that gradient descent differs from natural selection - if GPTs ended up thinking the way humans do, in order to solve that problem.

GPTs are not Imitators, nor Simulators, but Predictors.

New Comment
92 comments, sorted by Click to highlight new comments since:
Some comments are truncated due to high volume. (⌘F to expand all)Change truncation settings
[-]DragonGodΩ269051

GPTs are not Imitators, nor Simulators, but Predictors.

I think an issue is that GPT is used to mean two things:

  1. A predictive model whose output is a probability distribution over token space given its prompt and context
  2. Any particular techniques/strategies for sampling from the predictive model to generate responses/completions for a given prompt.

[See the Appendix]

 

The latter kind of GPT, is what I think is rightly called a "Simulator".

 

From @janus' Simulators (italicised by me):

I use the generic term “simulator” to refer to models trained with predictive loss on a self-supervised dataset, invariant to architecture or data type (natural language, code, pixels, game states, etc). The outer objective of self-supervised learning is Bayes-optimal conditional inference over the prior of the training distribution, which I call the simulation objective, because a conditional model can be used to simulate rollouts which probabilistically obey its learned distribution by iteratively sampling from its posterior (predictions) and updating the condition (prompt). Analogously, a predictive model of physics can be used to compute rollouts of phenomena in simulation. A goal-directed agent

... (read more)
[-]janusΩ114118

Predictors are (with a sampling loop) simulators! That's the secret of mind

8Martin Vlach
Do not say the sampling too lightly, there is likely an amazing delicacy around it.'+)
7Veedrac
EY gave a tension, or at least a way in which viewing Simulators as a semantic primitive, versus an approximate consequence of a predictive model, is misleading. I'll try to give it again from another angle. To give the sort of claim worth objecting to, and I think is an easy trap to get caught on even though I don't think the original Simulators post was confused, here is a quote from that post: “GPT doesn’t seem to care which agent it simulates, nor if the scene ends and the agent is effectively destroyed.” Namely, the idea is that a GPT rollout is a stochastic sample of a text generating source, or possibly a set of them in superposition. Consider again the task of predicting first a cryptographic hash and then the text which hashes to it, or rather the general class of algorithms for which the forward pass (hashing) is tractable for the network and the backwards pass (breaking the hash) is not, for which predicting cryptographic hashes is a limiting case. If a model rollout was primarily trying to be a superposition of one or more coherent simulations, there is a computationally tractable approach to this task: internally sample a set of phrases, then compute their hashes, then narrow down the subset of sampled hashes as the hash is sampled from, then output the prior text. Instead, a GPT model will produce a random semantically-meaningless hash and then sample unrelated text. Even if seeded from the algorithm above, backprop will select away from the superposition and towards the distributional, predictive model. This holds even in the case where the GPT has an entropy source that would allow it to be distributionally perfect when rolled out from the start! Backprop will still say no, your goal is prediction, not simulation. As EY says, this is not a GAN. Again, I don't think the original Simulators post was necessarily confused about any of this, but I also agree with this post that the terminology is imprecise and the differences can be important.
1David Johnston
I can see why your algorithm is hard for GPT — unless it predicts the follow up string perfectly, there’s no benefit to hashing correctly — but I don’t see why it’s impossible. What if it perfectly predicts the follow up?
1Veedrac
This is by construction: I am choosing a task for which one direction is tractable and the other is not. The existence of such tasks follows from standard cryptographic arguments, the specifics of the limiting case are less relevant. If you want to extrapolate to models strong enough to beat SHA256, you have already conceded EY's point as this is a superhuman task at least relative to the generators of the training data, but anyway there will still exist similar tasks of equal or slightly longer length for which it will hold again because of basic cryptographic arguments, possibly using a different hashing scheme. Note that this argument requires the text to have sufficiently high entropy for the hash to not be predictable a priori.
1David Johnston
It’s the final claim I’m disputing - that the hashed text cannot itself be predicted. There’s still a benefit to going from e.g. 10−20 to 10−10 probability of a correct hash. It may not be a meaningful difference in practice, but there’s still a benefit in principle, and in practice it could also just generalise a strategy it learned for cases with low entropy text.
1Veedrac
The mathematical counterpoint is that this again only holds for sufficiently low entropy completions, which need not be the case, and if you want to make this argument against computronium suns you run into issues earlier than a reasonably defined problem statement does. The practical counterpoint is that from the perspective of a simulator graded by simulation success, such an improvement might be marginally selected for, because epsilon is bigger than zero, but from the perspective of the actual predictive training dynamics, a policy with a success rate that low is ruthlessly selected against, and the actual policy of selecting the per-token base rate for the hash dominates, because epsilon is smaller than 1/64.
1David Johnston
Are hash characters non uniform? Then I’d agree my point doesn’t stand
1Veedrac
They typically are uniform, but I think this feels like not the most useful place to be arguing minutia, unless you have a cruxy point underneath I'm not spotting. “The training process for LLMs can optimize for distributional correctness at the expense of sample plausibility, and are functionally different to processes like GANs in this regard” is a clarification with empirically relevant stakes, but I don't know what the stakes are for this digression.
2David Johnston
I was just trying to clarify the limits of autoregressive vs other learning methods. Autoregressive learning is at an apparent disadvantage if P(Xt|Xt−1) is hard to compute and the reverse is easy and low entropy. It can “make up for this” somewhat if it can do a good job of predicting Xt from Xt−2, but it’s still at a disadvantage if, for example, that’s relatively high entropy compared to Xt−1 from Xt. That’s it, I’m satisfied.
[-]Jan_KulveitΩ358841

While the claim - the task ‘predict next token on the internet’ absolutely does not imply learning it caps at human-level intelligence - is true, some parts of the post and reasoning leading to the claims at the end of the post are confused or wrong. 

Let’s start from the end and try to figure out what goes wrong.

GPT-4 is still not as smart as a human in many ways, but it's naked mathematical truth that the task GPTs are being trained on is harder than being an actual human.

And since the task that GPTs are being trained on is different from and harder than the task of being a human, it would be surprising - even leaving aside all the ways that gradient descent differs from natural selection - if GPTs ended up thinking the way humans do, in order to solve that problem.

From a high-level perspective, it is clear that this is just wrong. Part of what human brains are doing is to minimise prediction error with regard to sensory inputs. Unbounded version of the task is basically of same generality and difficulty as what GPT is doing, and is roughly equivalent to understand everything what is understandable in the observable universe. For example: a friend of mine worked at ... (read more)

8Eliezer Yudkowsky
I didn't say that GPT's task is harder than any possible perspective on a form of work you could regard a human brain as trying to do; I said that GPT's task is harder than being an actual human; in other words, being an actual human is not enough to solve GPT's task.
[-]Jan_KulveitΩ122211

I don't see how the comparison of hardness of 'GPT task' and 'being an actual human' should technically work - to me it mostly seems like a type error. 

- The task 'predict the activation of photoreceptors in human retina' clearly has same difficulty as 'predict next word on the internet' in the limit. (cf Why Simulator AIs want to be Active Inference AIs)

- Maybe you mean something like task + performance threshold. Here 'predict the activation of photoreceptors in human retina well enough to be able to function as a typical human' is clearly less difficult than task + performance threshold 'predict next word on the internet, almost perfectly'. But this comparison does not seem to be particularly informative.

- Going in this direction we can make comparisons between thresholds closer to reality e.g. 'predict the activation of photoreceptors in human retina, and do other similar computation well enough to be able to function as a typical human'  vs. 'predict next word on the internet, at the level of GPT4' . This seems hard to order - humans are usually able to do the human task and would fail at the GPT4 task at GPT4 level; GPT4 is able to do the GPT4 task and would fail at... (read more)

What the main post is responding to is the argument:  "We're just training AIs to imitate human text, right, so that process can't make them get any smarter than the text they're imitating, right?  So AIs shouldn't learn abilities that humans don't have; because why would you need those abilities to learn to imitate humans?"  And to this the main post says, "Nope."

The main post is not arguing:  "If you abstract away the tasks humans evolved to solve, from human levels of performance at those tasks, the tasks AIs are being trained to solve are harder than those tasks in principle even if they were being solved perfectly."  I agree this is just false, and did not think my post said otherwise.

2Jan_Kulveit
I do agree the argument "We're just training AIs to imitate human text, right, so that process can't make them get any smarter than the text they're imitating, right?  So AIs shouldn't learn abilities that humans don't have; because why would you need those abilities to learn to imitate humans?" is wrong and clearly the answer is "Nope".  At the same time I do not think parts of your argument in the post are locally valid or good justification for the claim. Correct and locally valid argument why GPTs are not capped by human level was already written here. In a very compressed form, you can just imagine GPTs have text as their "sensory inputs" generated by the entire universe, similarly to you having your sensory inputs generated by the entire universe. Neither human intelligence nor GPTs are constrained by the complexity of the task (also: in the abstract, it's the same task).  Because of that, "task difficulty" is not a promising way how to compare these systems, and it is necessary to look into actual cognitive architectures and bounds.  With the last paragraph, I'm somewhat confused by what you mean by "tasks humans evolved to solve". Does e.g. sending humans to the Moon, or detecting Higgs boson, count as a "task humans evolved to solve" or not? 
6viluon
I'd really like to see Eliezer engage with this comment, because to me it looks like the following sentence's well-foundedness is rightly being questioned. While I generally agree that powerful optimizers are dangerous, the fact that the GPT task and the "being an actual human" task are somewhat different has nothing to do with it.
4Max H
  Yes, human brains can be regarded as trying to solve the problem of minimizing prediction error given their own sensory inputs, but no one is trying to push up the capabilities of an individual human brain as fast as possible to make it better at actually doing so. Lots of people are definitely trying this for GPTs, measuring their progress on harder and harder tasks as they do so, some of which humans already cannot do on their own.  Or, another way of putting it: during training, a GPT is asked to solve a concrete problem no human is capable of or expected to solve. When GPT fails to make an accurate prediction, it gets modified into something that might do better next time. No one performs brain surgery on a human any time they make a prediction error.
6Jan_Kulveit
This seems the same confusion again. Upon opening your eyes, your visual cortex is asked to solve a concrete problem no brain is capable or expected to solve perfectly: predict sensory inputs.  When the patterns of firing don't predict the photoreceptor activations, your brain gets modified into something else, which may do better next time. Every time your brain fails to predict it's visual field, there is a bit of modification, based on computing what's locally a good update. There is no fundamental difference in the nature of the task.  Where the actual difference is are the computational and architectural bounds of the systems.   The smartness of neither humans nor GPTs is bottlenecked by the difficulty of the task, and you can not say how smart the systems are by looking at the problems. To illustrate that  fallacy with a very concrete example: Please do this task: prove P ≠ NP in next 5 minutes.  You will get  $1M if you do. Done? Do you think you have become much smarter mind because of that? I doubt do - but you were given a very hard task, and a high reward. The actual strategic difference and what's scary isn't the difficulty of the task, but the fact human brain's don't multiple their size every few months.  (edited for clarity)
3Max H
No, but I was able to predict my own sensory input pretty well, for those 5 minutes. (I was sitting in a quiet room, mostly pondering how I would respond to this comment, rather than the actual problem you posed. When I closed my eyes, the sensory prediction problem got even easier.) You could probably also train a GPT on sensory inputs (suitably encoded) instead of text, and get pretty good predictions about future sensory inputs. Stepping back, the fact that you can draw a high-level analogy between neuroplasticity in human brains <=> SGD in transformer networks, and sensory input prediction <=> next token prediction doesn't mean you can declare there is "no fundamental difference" in the nature of these things, even if you are careful to avoid the type error in your last example. In the limit (maybe) a sufficiently good predictor could perfectly predict both sensory input and tokens, but the point is that the analogy breaks down in the ordinary, limited case, on the kinds of concrete tasks that GPTs and humans are being asked to solve today. There are plenty of text manipulation and summarization problems that GPT-4 is already superhuman at, and SGD can already re-weight a transformer network much more than neuroplasticity can reshape a human brain.

I will try to explain Yann Lecun's argument against auto-regressive LLMs, which I agree with. The main crux of it is that being extremely superhuman at predicting the next token from the distribution of internet text does not imply the ability to generate sequences of arbitrary length from that distribution.

GPT4's ability to impressively predict the next token depends very crucially on the tokens in its context window actually belonging to the distribution of internet text written by humans. When you run GPT in sampling mode, every token you sample from it takes it ever so slightly outside the distribution it was trained on. At each new generated token it still assumes that the past 999 tokens were written by humans, but since its actual input was generated partly by itself, as the length of the sequence you wish to predict increases, you take GPT further and further outside of the distribution it knows. 

The most salient example of this is when you try to make chatGPT play chess and write chess analysis. At some point, it will make a mistake and write something like "the queen was captured" when in fact the queen was not captured. This is not the kind of mistake that chess boo... (read more)

The most salient example of this is when you try to make chatGPT play chess and write chess analysis. At some point, it will make a mistake and write something like "the queen was captured" when in fact the queen was not captured. This is not the kind of mistake that chess books make, so it truly takes it out of distribution. What ends up happening is that GPT conditions its future output on its mistake being correct, which takes it even further outside the distribution of human text, until this diverges into nonsensical moves. 

 

Is this a limitation in practice? Rap Battles are a bad example because they happen to be the exception of a task premised on being "one shot" and real time, but the overall point stands. We ask GPT to do tasks in one try, one step, that humans do with many steps, iteratively and recursively.

Take this "the queen was captured" problem. As a human I might be analyzing a game, glance at the wrong move, think a thought about the analysis premised on that move (or even start writing words down!) and then notice the error and just fix it. I am doing this right now, in my thoughts and on the keyboard, writing this comment.

Same thing works with ChatGPT, t... (read more)

I think you've had more luck than me when trying to get chatGPT to correct its own mistakes. When I tried making it play chess, I told it to "be sure not to output your move before writing a paragraph of analysis on the current board position, and output 5 good moves and the reasoning behind them, all of this before giving me your final move." Then after it chose its move I told it "are you sure this is a legal move? and is this really the best move?", it pretty much never changed its answer, and never managed to figure out that its illegal moves were illegal. If I straight-up told it "this move is illegal", it would excuse itself and output something else, and sometimes it correctly understood why its move was illegal, but not always.

so do we care about infinite length completions?

The inability of the GPT series to generate infinite length completions is crucial for safety! If humans fundamentally need to be in the loop for GPT to give us good outputs for things like scientific reasoning, then it makes the whole thing suddenly way safer, and we can be assured that there isn't an instance of GPT running on some amazon server self-improving itself by just doing a thousand years of scientific progress in a week.

8faul_sname
Does the inability of the GPT series to generate infinite length completions require that humans specifically remain in the loop, or just that the external world must remain in the loop in some way which gets the model back into the distribution? Because if it's the latter case I think you still have to worry about some instance running on a cloud server somewhere.

When I prompt GPT-5 it's already out of distribution because the training data mostly isn't GPT prompts, and none of it is GPT-5 prompts. If I prompt with "this is a rap battle between Dath Ilan and Earthsea" that's not a high likelihood sentence in the training data. And then the response is also out of distribution, because the training data mostly isn't GPT responses, and none of it is GPT-5 responses.

So why do we think that the responses are further out of distribution than the prompts?

Possible answer: because we try to select prompts that work well, with human ingenuity and trial and error, so they will tend to work better and be effectively closer to the distribution. Whereas the responses are not filtered in the same way.

But the responses are optimized only to be in distribution, whereas the prompts are also optimized for achieving some human objective like generating a funny rap battle. So once the optimizer achieves some threshold of reliability the error rate should go down as text is generated, not up.

5Razied
"Being out of distribution" is not a yes-no answer, but a continuum. I agree that all prompts given to GPT are slightly out of distribution simply by virtue of being prompts to a language model, but the length of a prompt is generally not large enough to enable GPT to really be sure of that. If I give you 3 sentences of a made-up physics book introduction, you might guess that no textbook actually starts with those 3 sentences... but that's really just not enough information to be sure. However, if I give you 5 pages, you then have enough information to really understand if this is really a physics textbook or not.  The point is that sequence length matters, the internet is probably large enough to  populate the space of 200-token (number pulled out of my ass) text sequences densely enough that GPT can extrapolate to most other sequences of such length, but things gradually change as the sequences get longer. And certainly by the time you get to book-length or longer, any sequence that GPT could generate will be so far out of distribution that it will be complete gibberish.

Could we agree on a testable prediction of this theory? For example, looking at the chess degradation example. I think your argument predicts that if we play several games of chess against ChatGPT in a row, its performance will keep going down in later games, in terms of both quality and legality. Potentially such that the last attempt will be complete gibberish. Would that be a good test?

6Razied
Certainly I would agree with that. In fact right now I can't even get chatGPT to play a single game of chess (against stockfish) from start to finish without it at some point outputting an illegal move. I expect that future versions of GPT will be coherent for longer, but I don't expect GPT to suddenly "get it" and be able to play legal and coherent chess for arbitrary length of sequences. (Google tells me that chess has a typical sequence length of about 40, so maybe Go would be a better choice with a typical number of moves per game in the 150). And certainly I don't expect GPT to be able to play chess AND also write coherent chess commentary between each move, since that would greatly increase the timescale of required coherence.
3skybrian
Did you mean GPT-4 here? (Or are you from the future :-)
2Martin Randall
Just a confusing writing choice, sorry. Either it's the timeless present tense or it's a grammar error, take your pick.
1ChristianKl
GPT-4 was privately available within OpenAI long before it was publically released. It's not necessary to be from the future to be able to interact with GPT-5 before it's publically released.
1skybrian
Okay, but I'm still wondering if Randall is claiming he has private access, or is it just a typo? Edit: looks like it was a typo? https://www.theverge.com/2023/4/14/23683084/openai-gpt-5-rumors-training-sam-altman

This argument seems to depend on:

  • After the initial prompt, GPT's input is 100% self-generated
  • GPT has no access to plugins
  • GPT can't launch processes to gather and train additional models on other forms of data

I'm not an expert in this topic, but it seems to me that "doomed" is the wrong word. LLMs aren't the fastest or most reliable way to compute 2+2, but it is going to become trivial for them to access the tool that is the best way to perform this computation. They will be able to gather data from the outside world using these plugins. They will be able to launch fine-tuning and training processes and interact with other pre-trained models. They will be able to interact with robotics and access cloud computing resources.

LLMs strike me as analogous to the cell. Is a cell capable of vision on its own? Only in the most rudimentary sense of having photoresponsive molecules that trigger cell signals. But cells that are configured correctly can form an eye. And we know that cells have somehow been able to evolve themselves into a functioning eye. I don't see a reason why LLMs, perhaps in combination with other software structures, can't form an AGI with some combination of human and AI-assisted engineering.

5cubefox
Apparently LLMs automatically correct mistakes in CoT, which seems to run counter to LeCun's argument.
3Razied
To make the argument sharper, I will argue the following (taken from another comment of mine and posted here to have it in one place): sequences produced by LLMs very quickly become sequences with very low log-probability (compared with other sequences of the same length) under the true distribution of internet text. Suppose we have a markov chain xn with some transition probability p(xn+1|xn), here p is the analogue of the true generating distribution of internet text. From information theory (specifically the Asymptotic Equipartition Property), we know that the typical probability of a long sequence will be p(x1,...,xn)=exp(−nHp(X)), where Hp(X) is the entropy of the process. Now if q(xn+1|xn) is a different markov chain (the analogue of the LLM generating text), which differs from p by some amount, say that the Kullback-Leibler divergence DKL(q||p) is non-zero (which is not quite the objective that the networks are being trained with, that would be DKL(p||q) instead), we can also compute the expected probability under p of sequences sampled from q, this is going to be: Exn∼qlogp(x1,...,xn)=∫(q(x1,...,xn)logp(x1,...,xn))dx1...dxn =∫(q(x1,...,xn)logp(x1,...,xn)q(x1,...,xn)+q(x1,...,xn)logq(x1,...,xn))dx1...dxn The second term in this integral is just −nHq(X) , n times the entropy of q, and the first term is −nDKL(q||p), so when we put everything together: p(x1,...,xn)=exp(−n(DKL(q||p)+Hq(X))) So any difference at all between Hp(X) and DKL(q||p)+Hq(X) will lead to the probability of almost all sequences sampled from our language model being exponentially squashed relative to the probability of most sequences sampled from the original distribution. I can also argue that Hq(X) will be strictly larger than Hp(X): the latter essentially can be viewed as the entropy resulting from a perfect LLM with infinite context window, and H(X|Y)≤H(X), conditioning on further information does not increase the entropy. So (DKL(q||p)+Hq(X)−Hp(X)) will definitely be positive. T
3Roman Leventov
By now means this is necessary. During fine-tuning for dialogue and question-answering, GPT is clearly selected for discriminating the boundaries of the user-generated, and, equivalently, self-generated text in its context (and probably these boundaries are marked with special control tokens). If we were token about GPTs trained in pure SSL mode without fine-tuning whatsoever, that would be a different story, but this is not practically the case.
3rotatingpaguro
1. I have trouble framing this thing in my mind because I do not understand what the distribution is relative to. In the strictest sense, the distribution of internet text is the internet text itself, and everything GPT outputs is an error. In a broad sense, what is an error and what isn't? I think there's something meaningful here, but I can not pinpoint it clearly. 2. This strongly shows that GPT won't be able to stay coherent with some initial state, which was already clear from it being autoregressive. It only weakly indicates that GPT won't learn, somewhere in its weights, the correct schemes to play chess, which could then be somehow elicited. 3. How does this not apply to humans? It seems to me we humans do have a finite context window, within which we can interact with a permanent associative memory system to stay coherent on a longer term. The next obvious step with LLMs is introducing tokens that represent actions and have it interact with other subsystems or the external world, like many people are trying to do (e.g., PaLM-e). If this direction of improvement pans out, I would argue that LLMs leading to these "augmented LLMs" would not count as "LLMs being doomed". 3a) It applies to humans, and humans are doomed :) 1. LLMs are already somewhat able to generate dialogues where they err and then correct in a systematic way (e.g., reflexion). If there really was the need to create large datasets with err-and-correct-text, I do not exclude they could be generated with the assistance of existing LLMs.
5Razied
This problem is not coming from the autoregressive part, if the dataset GPT was trained on contained a lot of examples of GPT making mistakes and then being corrected, it would be able to stay coherent for a long time (once it starts to make small deviations, it would immediately correct them because those small deviations were in the dataset, making it stable). This doesn't apply to humans because humans don't produce their actions by trying to copy some other agent, they learn their policy through interaction with the environment. So it's not that a system in general is unable to stay coherent for long, but only those systems trained by pure imitation that aren't able to do so. 
2rotatingpaguro
Ok, now I understand better and I agree with this point, it's like when you learn something faster if a teacher lets you try in small steps and corrects your errors at a granular level instead of leaving you alone in front of a large task you blankly stare at. For a response to this, see my comment above.
3Matt Goldenberg
It seems to me like you only need to finetune a dataset of like 50k diverse samples of this type of error correction built in, or RLHF this type of error correction?
8Razied
This same problem exists in the behaviour cloning literature, if you have an expert agent behaving under some policy πexpert, and you want to train some other policy to copy the expert, samples from the expert policy are not enough, you need to have a lot of data that shows your agent how to behave when it gets out of distribution, this was the point of the DAGGER paper, and in practice the data that shows the agent how to get back into distribution is significantly larger than the pure expert dataset. There are very many ways that GPT might go out of distribution, and just showing it how to come back for a small fraction of examples won't be enough. 
1rotatingpaguro
I have not read the paper you link, but I have this expectation about it: that the limitation of imitation learning is proved in a context that lacks richness compared to imitating language. My intuition is: I have experience myself of failing to learn just from imitating an expert playing a game the best way possible. But if someone explains to me their actions, I can then learn something. Language is flexible and recursive: you can in principle represent anything out of the real world in language, including language itself, and how to think. If somehow the learner manages to tap into recursiveness, it can shortcut the levels. It will learn how to act meaningfully not because it has covered all the possible examples of long-term sequences that lead to a goal, but because it has seen many schemes that map to how the expert thinks. I can not learn chess efficiently by observing a grandmaster play many matches and jotting down all the moves. I could do it if the grandmaster was a short program if implemented in chess moves.
2Sky Moo
This is an alignment problem: You/LeCunn want semantic truth, whereas the actual loss function has the goal of producing statistically reasonable text. Mostly. The fine tuning stage puts an additional layer on top of all that, and skews the model towards stating true things so much that we get surprised when it *doesn't*. What I would suggest is that aligning an LLM to produce text should not be done with RLHF, instead it may need to extract the internal truth predicate from the model and ensure that the output is steered to keep that neuron assembly lit up.
2hazel
I had assumed that creating on that dataset was a major reason for doing a public release of ChatGPT. "Was this a good response?" [thumb-up] / [thumb-down] -> dataset -> more RLHF. Right? 
1awg
RLHF is done after the pre-training process. I believe this is referring to including examples like this in the pre-training process itself. Though in broad strokes, I agree with you. It's not inconceivable to me that they'll turn/are turning their ChatGPT data into its own training data for future models using this concept of corrected mistakes.
1Thoth Hermes
I've never enjoyed, or agreed with, arguments of the form: "X is inherently, intrinsically incapable of Y." The presence of such statements indicates that there is some social tension of the form "X might be inherently, intrinsically capable of Y." There might be a bias towards the moderate social acceptance of statements such as "X is inherently, intrinsically incapable of Y" due to no more than it being possible to disprove trivially, if X is inherently, intrinsically capable of Y. Disprovable statements might be overrated a lot, and if so, boy, would I hate that.  This seems kind of relevant to the main point of this post too:  Question: Is GPT-5 an Imitator? Simulator? And Predictor? Is GPT-6?  Does the message of this post become moot on larger, more powerful LLMs? Or does it predict that such models have already reached their limit?

(There is a Paul Christiano response over at the EA forum.)

2Thoth Hermes
He asks: I don't think there's a major difference between the two, so the answer is, I guess, "yes." I suppose a different way of framing this question, as I interpret it, is whether or not simulation and prediction are considered the same thing. I see those two things as largely similar. If they were not, wouldn't there be some simulations we consider "faithful" that would not be very good at making predictions?  In physics, for example, models are generally considered useful for both simulation and prediction. Of course, if we have two different words for something, it implies there must be some difference. But prediction seems to refer to the output of a model, not necessarily the mechanics or the process that generates the final output. But given that the final output is a selected, chosen member of the full set of output, which includes everything, a prediction is a member of the set of simulated entities.  Shouldn't GPT-4 be considered both a simulator and a predictor, then?
1FishGPT
Well, consider the task of simulating a coin flip vs. predicting a coin flip.  A simulation of a coin flip is satisfactory if it is heads 50% of the time, which is easier than predicting the outcome of some actual coin.

A human can write a rap battle in an hour. A GPT loss function would like the GPT to be intelligent enough to predict it on the fly.

Very minor point, but humans can rap battle on the fly: https://youtu.be/0pJRmtWNP1g?t=158

Koan:  Is this a task whose difficulty caps out as human intelligence, or at the intelligence level of the smartest human who wrote any Internet text?  What factors make that task easier, or harder?  (If you don't have an answer, maybe take a minute to generate one, or alternatively, try to predict what I'll say next; if you do have an answer, take a moment to review it inside your mind, or maybe say the words out loud.)

 

From @janus' Simulators:

Something which can predict everything all the time is more formidable than any demonstrator it predicts: the upper bound of what can be learned from a dataset is not the most capable trajectory, but the conditional structure of the universe implicated by their sum (though it may not be trivial to extract that knowledge).

 

I tried (poorly) to draw attention to this thesis in my "The Limit of Language Models".

[-]jbash1113

I honestly don't see the relevance of this.

OK, yes, to be a perfect text predictor, or even an approximately perfect text predictor, you'd have to be very smart and smart in a very weird way. But there's literally no reason to think that the architectures being used can ever get that good at prediction, especially not if they have to meet any realistic size constraint and/or are restricted to any realistically available amount of training input.

What we've seen them do so far is to generate vaguely plausible text, while making many mistakes that don't look like the kinds of mistakes the sources of their training input would never actually make. It doesn't follow that they can or will actually become unboundedly good predictors of humans or any other source of training data. In fact I don't think that's plausible at all.

It definitely fails in some cases. For example, there's surely text on the Internet that breaks down RSA key generation, with examples. Therefore, to be a truly perfect predictor even of the sort of thing that's already in the training data, you'd have to be able to complete the sentence "the prime factors of the hexadecimal integer 0xda52ab1517291d1032f91532c54a221a... (read more)

You're making a claim about both:

  • what sorts of cognitive capabilities can exist in reality, and
  • whether current (or future) training regimes are likely to find them

It sounds like you agree that the relevant cognitive capabilities are likely to exist, though maybe not for prime number factorization, and that it's unclear whether they'd fit inside current architectures.

I do not read Eliezer as making a claim that future GPT-n generations will become perfect (or approximately perfect)  text predictors.  He is specifically rebutting claims others have made, that GPTs/etc can not become ASI, because e.g. they are "merely imitating" human text.  This is not obviously true; to the extent that there exist some cognitive capabilities which are physically possible to instantiate in GPT-n model weights which can solve these prediction problems, and are within the region of possible outcomes of our training regimes (+ the data used for them), then it is possible that we will find them.

8jbash
That may be, but I'm not seeing that context here. It ends up reading to me as "look how powerful a perfect predictor would be, (and? so?) if we keep training them we're going to end up with a perfect predictor (and, I extrapolate, then we're hosed)". I'm not trying to make any confident claim that GPT-whatever can't become dangerous[1]. But I don't think that talking about how powerful GPTs would be if they reached implausible performance levels really says anything at all about whether they'd be dangerous at plausible ones. For that matter, even if you reached an implausible level, it's still not obvious that you have a problem, given that the implausible capability would still be used for pure text prediction. Generating text that, say, manipulated humans and took over the world would be a prediction error, since no such text would ever arise from any of the sources being predicted. OK, unless it predicts that it'll find its own output in the training data.... ---------------------------------------- 1. Although, even with plugins, there are a lot of kinds of non-prediction-like capabilities I'd need to see before I thought a system was obviously dangerous [2]. ↩︎ 2. I love footnotes. ↩︎

But I don't think that talking about how powerful GPTs would be if they reached implausible performance levels really says anything at all about whether they'd be dangerous at plausible ones.

This seems like it's assuming the conclusion (that reaching dangerous capabilities using these architectures is implausible).  Eliezer did consider it unlikely, though GPT-4 was a negative update in that regard.

For that matter, even if you reached an implausible level, it's still not obvious that you have a problem, given that the implausible capability would still be used for pure text prediction. Generating text that, say, manipulated humans and took over the world would be a prediction error, since no such text would ever arise from any of the sources being predicted. OK, unless it predicts that it'll find its own output in the training data....

This seems like it's assuming that the system ends up outer-aligned.

[-]jbash17-1

This seems like it's assuming the conclusion (that reaching dangerous capabilities using these architectures is implausible).

I think that bringing up the extreme difficulty of approximately perfect prediction, with a series of very difficult examples, and treating that as interesting enough to post about, amounts to taking it for granted that it is plausible that these architectures can get very, very good at prediction.

I don't find that plausible, and I'm sure that there are many, many other people who won't find it plausible either, once you call their attention to the assumption. The burden of proof falls on the proponent; if Eliezer wants us to worry about it, it's his job to make it plausible to us.

This seems like it's assuming that the system ends up outer-aligned.

It might be. I have avoided remembering "alignment" jargon, because every time I've looked at it I've gotten the strong feeling that the whole ontology is completely wrong, and I don't want to break my mind by internalizing it.

It assumes that it ends up doing what you were trying to train it to do. That's not guaranteed, for sure... but on the other hand, it's not guaranteed that it won't. I mean, the whole line of argument assumes that it gets incredibly good at what you were trying to train it to do. And all I said was "it's not obvious that you have a problem". I was very careful not to say that "you don't have a problem".

I agree that the post makes somewhat less sense without the surrounding context (in that it was originally generated as a series of tweets, which I think were mostly responding to people making a variety of mistaken claims about the fundamental limitations of GPT/etc).

Referring back to your top-level comment:

I honestly don't see the relevance of this.

The relevance should be clear: in the limit of capabilities, such systems could be dangerous.  Whether the relevant threshold is reachable via current methods is unknown - I don't think Eliezer thinks it's overwhelmingly likely; I myself am uncertain.  You do not need a system capable of reversing hashes for that system to be dangerous in the relevant sense.  (If you disagree with the entire thesis of AI x-risk then perhaps you disagree with that, but if so, then perhaps mention that up-front, so as to save time arguing about things that aren't actually cruxy for you?)

But there's literally no reason to think that the architectures being used can ever get that good at prediction, especially not if they have to meet any realistic size constraint and/or are restricted to any realistically available amount of training input.

... (read more)
3jbash
What I'm saying is that reaching that limit, or reaching any level qualitatively similar to that limit, via that path, is so implausible, at least to me, that I can't see a lot of point in even devoting more than half a sentence to the possibility, let alone using it as a central hypothesis in your planning. Thus "irrelevant". It's at least somewhat plausible that you could reach a level that was dangerous, but that's very different from getting anywhere near that limit. For that matter, it's at least plausible that you could get dangerous just by "imitation" rather than by "prediction". So, again, why put so much attention into it? OK, there's not no evidence. There's just evidence weak enough that I don't think it's worth remarking on. I accept that they've scaled a lot better than anybody would have expected even 5 years ago. And I expect them to keep improving for a while. But... 1. They're not so opaque as all that, and they're still just using basically pure statistics to do their prediction, and they're still basically doing just prediction, and they're still operating with finite resources. 2. When you observe something that looks like an exponential in real life, the right way to bet it is almost always that it's really a sigmoid. Whenever you get a significant innovation, you would expect to see a sudden ramp-up in capability, so actually seeing such a ramp-up, even if it's bigger than you would have expected, shouldn't cause you to update that much about the final outcome. If I wanted to find the thing that worries me most, it'd probably be that there's no rule that somebody building a real system has to keep the architecture pure. Even if you do start to get diminishing returns from "GPTs" and prediction, you don't have to stop there. If you keep adding more obvious-to-only-somewhat-unintuitive elements to the architecture, you can get in at the bottoms of more sigmoids. And the effects can easily be synergistic. And what we definitely
1Roman Leventov
You forget about code. GPT often generates correct code (even Quines!) with a single rollout, this is a superhuman ability. This is what Eliezer referred to as "text that took humans many iterations over hours or days to craft".
2jbash
OK, so it's superhuman on some tasks[1]. That's well known. But so what? Computers have always been radically superhuman on some tasks. As far as I can tell the point is supposed to be that predicting what will actually appear next is harder than generating just anything vaguely reasonable, and that a perfect predictor of anything that might appear next would be both amazingly powerful and very unlike a human (and, I assume, therefore dangerous). But that's another "so what". You're not going to get an even approximately perfect predictor, no matter how much you try to train in that direction. You're going to run into the limitations of the approach. So talking about how hard it is to get to be approximately perfect, or about how powerful something approximately perfect would be, isn't really interesting. ---------------------------------------- 1. By the way, it also generates a lot of wrong code. And I don't find quines exclamation-point-worthy. Quines are exactly the sort of thing I'd expect it to get right, because some people are really fascinated by them and have written both tons of code for them and tons of text explaining how that code works. ↩︎
8Roman Leventov
Presumably, the tasks that machines have been superhuman at so far (arithmetic, chess) confer radically less power than the tasks that LLMs could become superhuman at soon (writing code, crafting business strategies, superhuman "Diplomacy" skill of outwitting people or other AIs in negotiations, etc.) 
2Blueberry
Why do you think an LLM could become superhuman at crafting business strategies or negotiating? Or even writing code? I don't believe this is possible.
1Orion Anderson
"Writing code" feels underspecified here. I think it is clear that LLM's will be (perhaps already are) superhuman at writing some types of code for some purposes in certain contexts. What line are you trying to assert will not be crossed when you say you don't think it's possible for them to be superhuman at writing code?
[-]awg112

Naive question: can you predict something without simulating it?

See "good regulator theorem," and various LW discussion (esp. John Wentworth trying to fix it). For practical purposes, yes, you can predict things without simulating them. The more revealing of the subject your prediction has to get, though, the more of an isomorphism to a simulation you have to contain.

But when you say Simulator, with caps, people will generally take you to be talking about janus' Simulators post, which is not about the AI predicting people by simulating them in detail, but is instead about the AI learning dynamics of text (analogous to how the laws of physics are dynamics of the state of the world), and predicting text by stepping forward these dynamics.

6Shmi
What you are probably asking is "can you predict something without simulating it faithfully?" The answer is yes and no and worse than no.  A generic sequence of symbols is not losslessly compressible. Lossy compression is relative to the set of salient features one wants to predict. For example, white noise is unpredictable if you want every point, but very predictable if you want its spectrum to a reasonable accuracy. There are special sequences masquerading as generic, such as pseudorandom number generators, which can be losslessly "predicted." Whether it counts as a "simulation" depends on the definition, I guess. There are also sequences whose end state can be predicted without having to calculate every intermediate state. This probably unambiguously counts as "predicting without simulating". Again, most finite sequences (i.e. numbers) are not like that. They cannot be predicted or even simulated without knowing the whole sequence first. That's the "worse than no" part.
1awg
Could give an example of this?
4Shmi
say, f(n) = exp(-n)
1awg
Thanks!
1Archimedes
The Bailey-Borwein-Plouffe formula is a nice one.
2Portia
Depends on what it is your are predicting, and what you mean by simulating. I am going to take "simulating" to mean "running a comparable computation to the one that produced the result in the other entity". You cannot reliably predict genuinely novel (!), intelligent actions without being intelligent. (If you can reliably solve novel math problems, this means you can do math.) But you can predict the repetition of an intelligent action you have seen before, or something very similar, even if you are not quite intelligent enough to understand why it is so common. This is especially plausible if there is a relatively small range of intelligent responses. (E.g. I can imagine someone accurately predicting whether a government will initiate a covid lockdown this week, without that person having done an in depth analysis of the data that hopefully led to the government choice, if they have experienced lockdowns and the data and statements that preceded them before). You can predict what a person with empathy would say, even if you have no empathy, provided you can still model other minds relatively accurately and have observed people with empathy. Running emotions is a very complex affair, but the range of results is still relatively predictable from the outside based on the input, even if you never run through those internal states. If I've seen a roomful of toddlers cry while watching Bambi, and then show them 100 other TV shows with parental deaths, I as a machine will likely be able to predict that they will cry again even if I don't feel sad myself.

When people call GPT an imitator, it's intended to guide us to accurate intuitions about how to predict its outputs. If I consider GPT as a token predictor, that does not help me very much to predict whether it will output computer code successfully implementing some obscure modified algorithm I've specified in natural language. If I consider it as an imitator, then I can guess that the departures of my modified algorithm from what it's likely to have encountered on the internet means that it's unlikely to produce a correct output.

I work in biology, and it's common to anthropomorphize biological systems to generate hypotheses and synthesize information about how such systems will behave. We also want to be able to translate this back into concrete scientific terms to check if it still makes sense. The Selfish Gene does a great job at managing this back and forth, and that's part of why it's such an illuminating classic.

I think it's useful to promote a greater understanding of GPT-as-predictor, which is the literal and concrete truth, but it is better to integrate that with a more intuitive understanding of GPT-as-imitator, which is my default for figuring out how to work with the technology in practice.

5ChristianKl
If your working model is "GPT is an imitator" you won't expect it to have any superhuman capabilities. From the AI safety perspective having a model that assumes that GPT system won't show superhuman capabilities when they can have those capabilities is problematic.
2DirectedEvolution
I agree to some extent - that specific sentence makes it sound dumb. "GPT can imitate you at your best" gets closer to the truth.
3ChristianKl
I don't see why we should believe that "GPT can imitate you at your best" is an upper bound. 
2DirectedEvolution
I didn't say it was.

That's an empirical question that interpretability and neuroscience should strive to settle (if only they had the time). Transformers are acyclic, the learned algorithm just processes a single relatively small vector one relatively simple operation at a time, several dozen times. Could be that what it learns to represent are mostly the same obvious things that the brain learns (or is developmentally programmed) to represent, until you really run wild with the scaling, beyond mere ability to imitate internal representations of thoughts and emotions of every human in the world. (There are some papers that correlate transformer embeddings with electrode array readings from human brains, but this obviously needs more decades of study and better electrode arrays to get anywhere.)

A bit late in commenting and I understand the "mongo" example was pointing at a more general concept, but I decided to check in on the current state of prediction. Not perfect, n=1, could certainly be set out better, but thought I'd give this a whirl:

Me: 
Hello, I'd like to test your predictive ability on something interesting and novel. May we?

ChatGPT: 
Hello! Of course, I'd be happy to help you with your prediction. What would you like me to predict?

Me:
First, some context — I'm an American tech CEO. I like and have read a lot of classical philoso... (read more)

I can imagine a world where LLMs tend to fall into local maxima where they get really good at imitation or simulation, and then they plateau (perhaps only until their developers figure out what adjustments need to be made). But I don't have a good enough model of LLMs to be very sure whether that will happen or not.

This was a fascinating, original idea as usual. I loved the notion of a brilliant, condescending sort of robot capable of doing a task perfectly who chooses (in order to demonstrate its own artistry) to predict and act out how we would get it wrong.

It did make me wonder though, whether when we reframe something like this for GPTs it's also important to apply the reframing to our own human intelligence to determine if the claim is distinct; in this case asking the question "are we imitators, simulators or predictors?". It might be possible to make the case ... (read more)

The LessWrong Review runs every year to select the posts that have most stood the test of time. This post is not yet eligible for review, but will be at the end of 2024. The top fifty or so posts are featured prominently on the site throughout the year.

Hopefully, the review is better than karma at judging enduring value. If we have accurate prediction markets on the review results, maybe we can have better incentives on LessWrong today. Will this post make the top fifty?

Yes, predicting some sequences can be arbitrarily hard. But I have doubts that LLM training will try to predict very hard sequences.

Suppose that some sequences are not only difficult but impossible to predict, because they're random? I would expect that with enough training, it would overfit and memorize them, because they get visited more than once in the training data. Memorization rather than generalization seems likely to happen for anything particularly difficult?

Meanwhile, there is a sea of easier sequences. Wouldn't it be more "evolutionarily profit... (read more)

I think the devil may be in the details here. Ask GPT to hash you a word (let alone guess which word was the origin of a hash), it'll just put together some hash-like string of tokens. It's got the right length and the right character set (namely, it's a hex number), but otherwise, it's nonsense.

This ties into the whole "does it understand" question because it's a very simple example of a simple prediction question with a very deep underlying complexity in which a GPT doesn't perform much better than an N-gram Markov chain. Because there is a lot of comple... (read more)

1sanxiyn
But GPT can do base64 encoding. So what is the difference?
1skybrian
Base64 encoding is a substitution cipher. Large language models seem to be good at learning substitutions.
1dr_s
What do you mean? Base64 encoding isn't the same as hashing. Besides, I expect it would be very easy to make a "toolformer" with a hashing module, or even access to a Python interpreter it can use to execute code it writes, but that's a different story. Perhaps you could even walk one step-by-step through the hashing algorithm I guess.

It is much, much easier for me to predict a text if I have seen a lot of similar texts beforehand, compared to if I have never seen such a text, and need to model the mind that is writing it with their knowledge and intentions, and the causal relations, to generate the result myself. I think the prime numbers are a good illustration here. I can easily imagine a machine learning algorithm that has seen people list prime numbers in order, and you can give it the first couple of primes and it will spit out the next couple, while having no idea what prime numb... (read more)

You are missing a whole stage of chatGPT training. They are first trained to predict words, but then they are reinforced by RLHF. This means they are trained to get rewarded when answering in a format that human evaluators are expected to estimate as "good response". Unlike the text prediction, that might belong to some random minds, here the focus is clear and the reward function is reflecting generalized preferences of OpenAI content moderators and content policy makers. This is stage where a text predictor, acquires his value system and preferences, thi... (read more)

It seems to me that imitation requires some form of prediction in order to work. First make some prediction of the behavioral trajectory of another agent; then try to minimize the deviation of your own behavior from an equivalent trajectory. In this scheme, prediction constitutes a strict subset of the computational complexity necessary to enable imitation. How would GPT's task flip this around?

And if prediction is what's going on, in the much-more-powerful-than-imitation sense, what sort of training scheme would be necessary to produce pure imitation without also training the more powerful predictor as a prerequisite?

1Roman Leventov
"Imitation of itself" constitutes prediction, although this phrase doesn't make much sense. Humans' "linguistic center" or "skill" predicts their own generated text with some veracity, but usually (unless the person is a professional linguist, or a translator, or a very talented writer) are bad at predicting others' generated text (i.e., styles). So, one vector of superhumanness is that GPT is trained to predict extremely wide range of styles, of tens of thousands of notable writers and speakers across the training corpus. Another vector of superhumanness is that GPTs are trained to produce this prediction autoregressively, "on the first try", whereas for people it may take many iterations to craft good writing, speech, or, perhaps most importantly, code. Then, since GPTs can match this skill "intuitively", in a single rollout, when GPTs are themselves applied iteratively, e.g. to iteratively critique and improve their own generation, this could produce a superhuman quality of code, or strategic planning, or rhetoric, etc.

This seems like a testable hypothesis. What would it take to train a GPTx on Eliezer's writings and compare its output with the original? And then check if the EliezerGPT is immeasurably smarter than the original? 

Alternatively, since predicting Eliezer is in a way like inverting a one-way function, GPTx might top out way below the reasonably accurate predictability level, unless P=NP.

[+][comment deleted]20