2. Mark the following statements True or False.

a) The distinguishing feature of an algorithm is that

1. it must be vague; 2. it must have a finite number of steps; 3. it is scarcely necessary

b) The word “algorithm” originated

1. in Europe in the 12^th century; 2. from the Latin version of the Persian scholar’s last name; 3. in the Middle East

c) Turing machine

1. is an abstract device; 2. is a practical computing technology; 3. provides a precise definition of an algorithm

d) The consequence of the Turing machine notion was that it

1. played a key role for the development of modern computers; 2. turned out that many apparently different definitions of an algorithm are equivalent; 3.was impossible to show the non-existence of algorithms

3. Give adequate Russian equivalents of the italicized words.

CONCERN - общий элемент смысла: непосредственное касательство, заинтересованность; обеспокоенность. Частотные русские эквиваленты: to concern - касаться, иметь отношение; беспокоить; to be concerned with - интересоваться, заниматься; concern - отношение, касательство; забота; интерес; важность, значение.

1. The science of crystallography concerns the enumeration and classification of all possible types of structures. 2. The water shortage concerns all of us. 3. The experiments can give some information concerning the correctness of the basic theories of physics. 4. The institute is also concerned with this project. 5. It is necessary to inform all those concerned with the problem.

6. So far as their essential physiological functions are concerned, there is much similarity among the plants. 7. The chemist's basic concern is with the structure of molecules and the reactions in which these structures change. 8. It is a social problem of great concern to the scientists.

REASON, REASONING - общий элемент смысла: логичность, обоснованность, разумность. Частотные русские эквиваленты: to reason - размышлять, рассуждать логически, умозаключать; обсуждать; reason - разум, основание, соображение; причина; reasoning - рассуждение, логический ход мысли, аргументация.

In the days before Space Age, astronomers learned to reason out an extraordinary amount of theories about the sun, primarily by studying the visible light that shines from it. These investigations were important for two principal reasons. First, the sun is the heart of the solar system; second, the sun is the only star near enough to permit reasonably close observation. For the reasons given above, modern astronomy research techniques were developed, modified and improved. These studies require a great variety of computational work, new instruments, let alone sound reasoning on the part of the space scientist, to further unravel the mysteries of the sun.

APPLY - частотные русские эквиваленты: обращаться с просьбой, подавать заявление; использовать, применять, употреблять; прикладывать, накладывать

He wants a job in which he can apply his foreign languages. Researchers have applied statistical methods developed by linguists. By the time I saw a job advertised it was already too late to apply. We've applied to a charitable organisation for a grant for the project. Those were old regulations - they don't apply any more. Apply the suntan cream every three hours and after swimming.

EMPLOY - частотные русские эквиваленты: предоставлять работу, нанимать; употреблять, использовать, применять. Sophisticated statistical analysis was employed to obtain these results. How many people does your company employ? We really need to employ someone as an assistant to help with all this paperwork. A somewhat different strategy was employed by F. The term "representation" is employed here in its general sense.

PROPERTY - частотные русские эквиваленты: собственность, имущество; свойство, качество.

There must be significant properties common to all languages. Experimental observations and theoretical calculations have been made to determine these thermodynamic properties. A better way to describe an infinite set is to indicate a property the members of the set share. The notice said:"Private Property, Keep Off." He has absolutely no respect for other people's property.