Simulations & Limitations
We often use these to help us understand it better and design products and processes that interact with it.
What is simulation?
Algorithms that run in a reasonable amount of time.
What is polynomial efficiency?
True or false: All computing devices are computers.
What is false?
True or False: The internet is the same as saying the "World Wide Web."
False
When we can use the simulation to investigate the phenomenon without the constraints of the real world.
What is an abstraction?
An algorithm that, as the input grows, the amount of work that algorithm has to do grows exponentially.
What is exponential (or factorial) efficiency?
The units of data that are sent over the network.
What are packets?
A ________ is assigned to a user's device.
What is an IP address?
The key question: "will the program halt?"
What is halting problem? (or what is Alan Turing's thought experiment)
_________ is an estimation of the amount of computational resources (or workload) used by an algorithm.
What is (algorithmic) efficiency?
The _________ guides the packets of data to their destination (aka the traffice manager).
What is the router?
The underlying programming language of a web page that a browser interprets to display the page.
What is source code?
A decision problem for which no algorithm can be constructed that is always capable of providing a correct yes-or-no answer.
What is an undecidable problem?
A solution that is not guaranteed to be optimal but will work well enough.
What is a a heuristic (or approximate) solution?
The ability of a system to re-route if one path fails.
What is fault tolerance?
This protocol checks that all packets arrived and can be put back in the proper order.
What is Transmission Control Protocol (TCP)?