Nonfiction Reading Crossword

1234567891011121314151617181920212223242526272829303132333435363738
Across
  1. 4. visual images or diagrams displayed on the computer
  2. 5. a function/statement that Dijkstra did not like
  3. 8. list of numbers
  4. 10. stands for Rivest, Shamir, and Adleman algorithm, used in cybersecurity
  5. 13. an ai project that began in 1984
  6. 14. specialized in randomization algorithms
  7. 15. popular modern language, used in AI and projects because of its simplicity
  8. 17. a given statement is true
  9. 18. stands for artificial intelligence
  10. 21. problems solved in ___ time are relatively fast compared to NP
  11. 23. programming language that stood for "list processing"
  12. 24. stands for formula translation, early programming language
  13. 25. encryption method that depended on multiplication of primes
  14. 27. base 2 system of only 1s and 0s
  15. 29. stands for random access memory
  16. 32. programs that translated code to machine language
  17. 34. russian for complete searching or "brute force"
  18. 36. object that is connected to other __ through edges
  19. 38. a function calling itself
Down
  1. 1. happens when machines are all waiting for each other infinitely, connects to the Dining Philosophers problem
  2. 2. created the ___ clock that helped with time stamps
  3. 3. fastest supercomputer in 1961
  4. 6. an electronic switch made up of semiconductor material, used in circuits and computers
  5. 7. leading contributor to the invention of Smalltalk
  6. 9. specialized in graph algorithms
  7. 11. author of the book Out of Their Minds (last name only)
  8. 12. creator of the shortest path algorithm
  9. 13. a modern object oriented programming language
  10. 15. number that can only be divided by 1 or itself
  11. 16. problem that discovers the maximum flow given a network
  12. 19. can by arranged in a way where edges don't overlap (used to describe a graph)
  13. 20. physical/machine part of the computer
  14. 21. heart of the compiler
  15. 22. problems that are hard to solve but easy to verify
  16. 26. number that can be divided by other numbers besides 1 and itself
  17. 27. consists of 8 bits either 1 or 0
  18. 28. problem regarding polynomial or nondeterministic polynomial time problems
  19. 30. a step by step procedure to solve something, like a recipe
  20. 31. programming part of the computer
  21. 33. place where data is stored in a computer
  22. 35. gradually write off the cost
  23. 37. proposed the NP vs P problem