Очень часто сложно дать определение понятию “computer science” (“информатика”). Может быть, причиной этого является неудачное использование в названии слова “computer”. Как вы возможно знаете, информатика - это не только изучение компьютеров. Хотя они и играют важную вспомогательную роль в данной дисциплине, но всё равно остаются всего лишь инструментами. 

Информатика занимается изучением задач, процессом их решения и полученными результатами. Для каждой поставленной задачи учёный-информатик должен разработать алгоритм - пошаговую инструкцию для получения решения любого её частного случая, который только может возникнуть. Алгоритм считается законченным, если следование ему приводит к решению проблемы. Алгоритм и есть это решение. 

Информатику можно рассматривать как науку, исследующую алгоритмы. Однако, нам стоит быть осторожнее, принимая во внимание тот факт, что некоторые задачи могут и не иметь решения. Хотя доказательство этого положения выходит за пределы данной книги, сам факт, что не для всех задач можно найти ответ, очень важен для решившего заняться изучением информатики. Мы сможем полностью сформулировать понятие “информатика” только включив в него оба типа задач и положив, что эта наука занимается изучением как решаемых задач, так тех, что решения не имеют. 

Так же при описании задач и их решений часто встречается слово “вычислимый”. Мы говорим, что задача вычислима, если существует алгоритм для её решения. Таким образом, можно сформулировать альтернативное определение информатики, как науки, занимающейся изучением вычислимых и не вычислимых задач, существующих и не существующих алгоритмов. В любом случае, вы легко можете заметить, что слово “компьютер” здесь нигде не употребляется. Решение рассматривается независимо от машины.