Skip to content

Loading…

2026.09.11· 5 min

Complexity Models

HPC........................................................................................................................................................................................................Start

Complexity Models........................................................................................................................................................................................................1

Modern Hardware........................................................................................................................................................................................................1.1

Programming Languages........................................................................................................................................................................................................1.2

Models of Computation........................................................................................................................................................................................................1.3

When to Optimize........................................................................................................................................................................................................1.4

Asymptotics still matter, but they are not a runtime. This section is the map of when the machine disagrees with the textbook.

Preface........................................................................................................................................................................................................Previous

Modern Hardware........................................................................................................................................................................................................Next

Preface........................................................................................................................................................................................................2026.09.11

Computer Architecture........................................................................................................................................................................................................2026.09.11

Instruction-Level Parallelism........................................................................................................................................................................................................2026.09.11

Compilation........................................................................................................................................................................................................2026.09.11

Profiling........................................................................................................................................................................................................2026.09.11

Suggest an edit Markdown History