subject

Turing wants to play the following game on his computertm. the computer memory is unbounded and there is no time limit for finishing the game. the game board is the set of points in the plane with integer coordinates and time moves in discrete integer steps. there is a hidden stealth aircraft piloted by church. turing does not know church’s location, his speed or his direction of motion. the speed and direction of motion do not change throughout the game. the speed is a natural number and the direction of motion is either "up", "down", "left" or "right". for example, church could start at (2,3), have speed 7, and move right. then at step 0 he is at (2,3), at step 1 he is at (9,3), at step 2 he is at (16,3), and so on. at every step, turing gets to zap a point: he enters the coordinates and if church is at that point, at that time step, turing will destroy church. of course, there is no point zapping a position before church gets there or after he leaves. give a (deterministic) strategy or scheme for turing so that he is guaranteed to get church at some finite stage.

ansver
Answers: 3

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 00:30
At an open or uncontrolled intersection, yield if a. your road is paved and the crossroad is not b. the cross road is paved and yours is not c. you have two or more passengers in your vehicle d. you did not yield in the last intersection
Answers: 1
question
Computers and Technology, 22.06.2019 09:30
Is a string of code written to hurt others by damaging or destroying
Answers: 1
question
Computers and Technology, 23.06.2019 06:40
How many nibbles can be stored in a 16-bit word?
Answers: 1
question
Computers and Technology, 23.06.2019 14:30
Select the correct answer. sean is a computer programmer. he has programmed an application for toddlers that plays nursery rhymes. however, a logic error has occurred in the program. which problem is a likely consequence of the error? a. the program crashes every time the user wants to play the nursery rhymes. b. the program crosses its buffer boundaries and overwrites an adjacent program. c. the program plays a different nursery rhyme than the one the user intended to play. d. the program shows different structures in its programming language code. e. the program introduces new viruses every time the user plays a nursery rhyme.
Answers: 1
You know the right answer?
Turing wants to play the following game on his computertm. the computer memory is unbounded and ther...
Questions
question
Mathematics, 22.09.2021 14:30
question
English, 22.09.2021 14:30
question
Mathematics, 22.09.2021 14:30
question
Mathematics, 22.09.2021 14:30
question
Computers and Technology, 22.09.2021 14:30
Questions on the website: 13722363