The Internet (APCSP) and other things

Edit Answers
12345678910111213141516171819202122232425262728
Across
  1. 5. algorithms with exponential or factorial efficiencies are examples of algorithms that run in an unreasonable amount of time.
  2. 9. an ___ problem is one for which no algorithm can be constructed that is always capable of providing a correct yes-or-no answer
  3. 11. the Internet is a computer network consisting of interconnected networks that use standardized, open (nonproprietary) communication ____
  4. 12. the maximum amount of data that can be sent on a network in a fixed amount of time
  5. 13. without company
  6. 14. the World Wide Web uses the ____
  7. 18. a group of interconnected computing devices capable of sending or receiving data
  8. 20. a protocol is an agreed-upon set of ____ that specify the behavior of a system
  9. 21. sequence of directly connected computing devices that begins at the sender and ends at the receiver
  10. 22. the process of finding a path from sender to receiver
  11. 23. routing on the Internet is usually ____; it is not specified in advance
  12. 24. an approach to a problem that produces a solution that is not guaranteed to be optimal but may be used when techniques that are guaranteed to always find an optimal solution are impractical
  13. 25. whether rich or poor, you have tons of these
  14. 27. the _____ of a system is the capacity for the system to change in size and scale to meet new demands
  15. 28. packets contain a chunk of data and metadata used for routing the packet between the ____ and the destination on the Internet, as well as for data reassembly
Down
  1. 1. information is passed through the Internet as a ___
  2. 2. a ____ problem is a decision problem for which an algorithm can be written to produce a correct output for all inputs (e.g., “Is the number even?”)
  3. 3. a sci-fi copy
  4. 4. bandwidth is usually measured in bits per ______
  5. 6. packets may arrive at the destination in order, out of order, or not at all
  6. 7. algorithms with a polynomial efficiency or slower (constant, linear, square, cube, etc.) are said to run in a ____ amount of time
  7. 8. a group of computing devices and programs working together for a common purpose
  8. 10. to sharpen
  9. 15. is a system of linked pages, programs, and files
  10. 16. a place for your ice cream
  11. 17. a physical artifact that can run a program
  12. 19. data streams contain chunks of data, which are encapsulated in ____
  13. 26. Post ____