Explore >> Select a destination
|
You are here 
|
rjlipton.com | ||
| | | | |
scottaaronson.blog
|
|
| | | | | Way back in 2005, I posed Ten Semi-Grand Challenges for Quantum Computing Theory, on at least half of which I'd say there's been dramatic progress in the 16 years since (most of the challenges were open-ended, so that it's unclear when to count them as "solved"). I posed more open quantum complexity problems in 2010,... | |
| | | | |
randorithms.com
|
|
| | | | | The Taylor series is a widely-used method to approximate a function, with many applications. Given a function \(y = f(x)\), we can express \(f(x)\) in terms ... | |
| | | | |
windowsontheory.org
|
|
| | | | | (Also available as a pdf file. Apologies for the many footnotes, feel free to skip them.) Computational problems come in all different types and from all kinds of applications, arising from engineering as well the mathematical, natural, and social sciences, and involving abstractions such as graphs, strings, numbers, and more. The universe of potential algorithms... | |
| | | | |
www.integralist.co.uk
|
|
| | | Introduction Asymptotic Analysis Measuring Algorithmic Performance Orders of Complexity Growth Types Constant Time Logarithmic Time Square Root Time Linear Time Linearithmic Time Quadratic Time Polynomial Time Exponential Time Factorial Time Introduction In this post we're going to review some different algorithmic time complexities. Let me begin by clarifying, when I say 'algorithm' I mean: 'logic written in code' and when I say 'operation' I mean: 'a unit of code was evaluated', and that operation coul... | ||
