Użytkownik "PK" <P...@n...com> napisał w wiadomości grup
dyskusyjnych:s...@n...notb-home.
..
> Abstrahując od tego, że Twoje rozumienie słowa "informatyka" jest
> trochę węższe niż to powszechnie przyjęte, to mam dla Ciebie mały

Czy zgadzamy się, że algorytmika jest jedną z dyscyplin informatyki? Jeżeli
też tak uważasz, to dlaczego twierdzisz, że cokolwiek "zawężam"?

Co do zadań... Za "matematyczne" (ew. "fizyczne", "historyczne",
"geograficzne" itd.) uważam takie zadania, do rozwiązania których nie jest
potrzebny ani prawdziwy, działający, komputer, ani też choćby wiedza o tym
jak takie komputery działają. Np. równanie x*x - x - 1 = 0 można rozwiązać
bez jakiegokolwiek komputera, podobnie jest z problemem "krzesełkowym" (tj.
z zadaniem z "Potyczek").

Natomiast efektywne znalezienie najczęściej pojawiającego się podciągu
bajtów (liczb?) w konkretnych danych "ważących" dziesiątki GB... o, to jest
"informatyczne" w tym sensie, że bez użycia "prawdziwego komputera" (tj.
czegoś co działa, nie zaś konceptu w rodzaju
"teoretyczna-hipotetyczna-maszyna") po prostu nie uzyskamy odpowiedzi. A
dodatkowo: bez _dobrego_ algorytmu nie uda nam się osiągnąć rozwiązania w
sensownym czasie (tj. niewiele dłuższym niż zajmuje samo czytanie danych).