cs   30672

« earlier    

Boaz Barak - Introduction to Theoretical Computer Science
Work in progress

This is a textbook in preparation for an introductory undergraduate course on theoretical computer science. I am using this text for Harvard CS 121.

You can also download all chapters in a single PDF file (about 500 pages, 10MB).

See this website for (a very much work in progress) implementation of the NAND* programming languages that are used in in these notes.

If you have any comments, suggestions, typo fixes, etc.. I would be very grateful if you post them as an issue or pull request in the GitHub repository boazbk/tcs where I am maintaining the source files for these notes. You can also post comments on each chapter in the links below.
book  cs 
4 days ago by danimad
Fibonacci Hashing: The Optimization that the World Forgot (or: a Better Alternative to Integer Modulo) | Probably Dance
Turns out I was wrong. This is a big one. And everyone should be using it. Hash tables should not be prime number sized and they should not use an integer modulo to map hashes into slots. Fibonacci hashing is just better. Yet somehow nobody is using it and lots of big hash tables (including all the big implementations of std::unordered_map) are much slower than they should be because they don’t use Fibonacci Hashing. So let’s figure this out.
cs  hashing 
4 days ago by euler

« earlier    

related tags

3sum  90s  academia  academic  ai  algo  algorithm  algorithms  announcement  approximation  ar  architecture  art  async  attribution  augment  base  benchmarks  big-surf  binary  book  books  california  career  cg  challenge  character  classic  climate_science_study  code  coding  community  compiler  compilers  complexity  compsci  computation  computationalthinking  computer-science  computer  computer_science  computer_science_101  computergraphics  computerscience  computing  course  courses  cryptography  cs-study  cs50  cse  csed  cstheory  ct  cv  cyberculture  daily  data-structures  data  data_structure  data_types  datastructures  design  devel  development  dict  ds  ebook  econ  economics  education  ee  examples  feed  fibonacci  finance  formal-verification  game  genx  google  grammar  graph  graphics  guzdial  hardness  hardware  hash  hashing  history  homepage  interview  itp  javascript  job  js  julia  language  languages  lean  learn  learning  lecture  lecture_notes  lecturers  leetcode  lex  library  linux  lisp  list  loadbalancing  losangeles  low-level  lower-bounds  lr  markets  math  minecraftedu  mit  mooc  music  name  newbie  news  nibble  node  nonfree  open-problems  opencourseware  opensource  optimization  org:inst  org:mag  org:sci  paper  papers  parsing  people  physics  popsci  portal  prep  principles  printf  problems  programmer  programming-languages  programming  proofs  pyret  python  questions  quotes  racket  rand-approx  računalništvo  reading  ready  ref  reference  references  repository  research  researchers  scheme  science  sdp  skiena  solution  solutions  sound  stanford  statistics  steven  study  tc  tcs  teaching  theory  toread  training  tsp  turing  ugc  ui  uni  university  usa  ux  vlsi  vr  wikipedia  wildfires  williams  wolfram  yacc  young  zine 

Copy this bookmark: