Czy wiesz że...?
Teoria złożoności obliczeniowej to dział teorii obliczeń. Głównym jej celem jest określanie ilości zasobów potrzebnych do rozwiązania problemów obliczeniowych. Rozważanymi zasobami są takie wielkości jak czas, pamięć lub liczba procesorów. Za twórców tej teorii uważani są Juris Hartmanis i Richard Stearns. Jako przykłady problemów t.z.o. można podać: problem spełnialności, problem najkrótszej ścieżki, problem faktoryzacji oraz wiele innych o których wiadomo że są obliczalne. Kwestią obliczalności zajmuje się teoria obliczalności, będąca drugą ważną gałęzią teorii obliczeń.

Informatyk (łac. informare, -atum: obrazowo opisać) – osoba, która wykształciła się na specjalistę w dziedzinie nowych technologii, posiadającego wiedzę i umiejętności na temat ogółu metod tworzenia, przetwarzania i przekazu informacji oraz znającego budowę i zasady działania urządzeń komputerowych, a także potrafiącego tworzyć, przekształcać i przekazywać dane za pomocą programów komputerowych, wykorzystujących umieszczone w nich informacje do określonych działań. Zwykle jest to osoba o wysokim stopniu świadomości ogólnych i szczegółowych zasad tworzenia urządzeń i tworzenia oprogramowania, znająca języki programowania i potrafiąca stosować wiedzę teoretyczną w praktyce.