Jeśli widzisz tę wiadomość oznacza to, że mamy problemy z załadowaniem zewnętrznych materiałów na naszej stronie internetowej.

If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.

Główna zawartość

Wyzwanie: test pierwszości

Jak maszyna może nam powiedzieć, że liczba jest pierwsza? Stworzone przez: Brit Cruise.

Chcesz dołączyć do dyskusji?

Na razie brak głosów w dyskusji
Rozumiesz angielski? Kliknij tutaj, aby zobaczyć więcej dyskusji na angielskiej wersji strony Khan Academy.

Transkrypcja filmu video

Zaczynamy od bardzo prostego pytania. A raczej – wyzwania. Mamy zbudować maszynę, do której wprowadzamy dane wejściowe, czyli liczbę całkowitą X. A maszyna ma tylko pokazać wynik: prawda lub fałsz. To jest pierwszy krok. Korzystając z narzędzi informatycznych, razem skonstruujemy tę maszynę. Będziemy zadawać pytania… Będą dwie sprawy, dwa aspekty. Ile czasu (to jest zegar)… Ile czasu trzeba na podanie rozwiązania? I ile miejsca potrzebuje ta maszyna? Mówiąc „miejsce”, mam na myśli, ile ten mechaniczny kalkulator zajmie pokojów, albo, w przypadku komputera, ile musi mieć pamięci. Do tych pytań będziemy wracać w kolejnych filmach.