Question 1

The Universality Principle means that

Accepted Answer

A)  any problem that can be correctly represented in binary can be solved by a computer 
B)  a program that runs on one computer can be run on any other, although it might take longer 
C)  if a computer is powerful enough to solve any NP-complete problem, it can solve any other problem 
D)  if a problem can be solved by one computer, it can be solved by any computer, although perhaps more slowly 
A)  any problem that can be correctly represented in binary can be solved by a computer 
B)  a program that runs on one computer can be run on any other, although it might take longer 
C)  if a computer is powerful enough to solve any NP-complete problem, it can solve any other problem 
D)  if a problem can be solved by one computer, it can be solved by any computer, although perhaps more slowly

Question 2

The ________ Problem is one that cannot be solved by a computer . The Loop-Checker algorithm that checks for infinite loops is one example .

Accepted Answer

The answer of The ________ Problem is one that cannot...

Question 3

Computer scientists say that an algorithm is fast if its running time grows slowly the more data it has to work on .

Accepted Answer

A) True 
 B)False

The Universality Principle means that

The ________ Problem is one that cannot be solved by a computer . The Loop-Checker algorithm that checks for infinite loops is one example .

Computer scientists say that an algorithm is fast if its running time grows slowly the more data it has to work on .

Defining Information Technology

Exploring the Human-Computer Interface

The Basics of Networking

A Hypertext Markup Language Primer

Locating Information on the World Wide Web

An Introduction to Debugging

Representing Information Digitally

Representing Multimedia Digitally

Principles of Computer Operations

Algorithmic Thinking

Social Implications of IT

Privacy and Digital Security

The Basics of Spreadsheets

Advanced Spreadsheets for Planning

Introduction to Database Concepts

A Case Study in Database Organization

Fundamental Concepts Expressed in Javascript

A Javascript Program

Programming Functions

Iteration Principles

A Case Study in Algorithmic Problem Solving

A Fluency Summary

Filters

Exam 22: Limits to Computation

The Universality Principle means that

The ________ Problem is one that cannot be solved by a computer . The Loop-Checker algorithm that checks for infinite loops is one example .

Computer scientists say that an algorithm is fast if its running time grows slowly the more data it has to work on .

Defining Information Technology

Exploring the Human-Computer Interface

The Basics of Networking

A Hypertext Markup Language Primer

Locating Information on the World Wide Web

An Introduction to Debugging

Representing Information Digitally

Representing Multimedia Digitally

Principles of Computer Operations

Algorithmic Thinking

Social Implications of IT

Privacy and Digital Security

The Basics of Spreadsheets

Advanced Spreadsheets for Planning

Introduction to Database Concepts

A Case Study in Database Organization

Fundamental Concepts Expressed in Javascript

A Javascript Program

Programming Functions

Iteration Principles

A Case Study in Algorithmic Problem Solving

A Fluency Summary

Filters