2 ms·
Cells make proteins. Proteins fold up to do their jobs. Protein folding is O(2^N) to simulate in software, so probably not.
by narrator 11y ago
Cells make proteins. Proteins fold up to do their jobs. Protein folding is O(2^N) to simulate in software, so probably not.
- CreRecombinase 11y agoIf only it was O(N^2). Seconddary, tertiary and quaternary structure definitely is not the same complexity as bubble sort
- narrator 11y agoYou didn't read my post. I said O(2^N) which means basically computationally intractable for large N and even if Moore's law were to continue indefinitely it would still be computationally intractable for large N. O(N^2) problems, on the other hand, are far more approachable by software.