Przeskocz do treści

Delta mi!

Loading
  1. Algorytmy

    Dlaczego problem |P ? NP jest tak trudny?

    24 maja 2000 roku Instytut Matematyczny Claya ogłosił listę siedmiu Problemów Milenijnych, czyli zagadnień, które zostały uznane za najważniejsze otwarte problemy matematyczne opierające się rozwiązaniom od lat. Wśród nich był jeden problem zaliczany do informatyki teoretycznej, o którym wielu Czytelników zapewne słyszało. Chodzi oczywiście o tytułowy problem: "Czy P=NP"? Jest on powszechnie uznawany za najważniejsze pytanie informatyki teoretycznej.

  2. Różności

    Postęp

    Wydaje się, że postęp naszej cywilizacji dokonuje się głównie w ten sposób, że coś nowego umiemy, my, ludzie, skonstruować czy dokonać. Przykłady można mnożyć, podróżując poprzez wieki, widzimy: rozpalanie ognia, budowę koła, wytapianie brązu i żelaza, budowę murów warownych, wynalazek prochu, leczenie nowych chorób, udoskonalenie druku, budowę statków dalekomorskich, wreszcie wynalazki maszyny parowej, radia, ostatnio tranzystory i następujące po nich komputery, energia jądrowa, czy wynalazek wielkiej światowej sieci łączności - Internetu.

  3. Algorytmy Co to jest?

    Algorytmy strumieniowe

    W dzisiejszym świecie cyfrowym mamy do czynienia z olbrzymią ilością danych, wielu Czytelników słyszało zapewne modne ostatnio hasło "Big Data". I trzeba sobie z tym radzić, a problemy mogą pojawiać się w nieoczekiwanych miejscach. Przyzwyczajeni jesteśmy do myślenia, że programy mają pewne dane na wejściu i te dane są tam na stałe, program może je w dowolnym momencie przeczytać. Czasami jednak nie do końca przystaje to do rzeczywistości...

  4. Algorytmy

    Jak się pozbyć losowości?

    W informatyce losowość jest bardzo przydatna. Często bardzo ułatwia rozumowania, pozwala na piękne i klarowne argumenty używające, na przykład, metody probabilistycznej. Nieraz łatwo znaleźć algorytm używający losowości (randomizowany) i działający szybko, podczas gdy znalezienie szybkiego algorytmu deterministycznego jest trudne lub w ogóle takiego nie znamy. Z losowością jest jednak pewien problem...

  5. Algorytmy

    Seks a informatyka

    Czy już naprawdę nawet w Delcie musi być o seksie? Sytuacja wygląda trochę jak rozprawa "Słoń a Polska", przy czym w XIX wieku niektórym wszystko kojarzyło się ze sprawą polską, a teraz z czymś nieco innym. Zaniepokojonych Czytelników spieszymy uspokoić, że rzeczy nie mają się aż tak źle, bo artykuł naprawdę dotyczy rozmnażania płciowego i informatyki.

  6. Kryptologia Mała Delta

    Tajemnica

    Mam pewien sekret, może lepiej nawet powiedzieć: tajemnicę. Nie mogę sobie pozwolić, żeby ktoś ją poznał. Sprawa jest poważna, ujawnię ją dopiero za pewien czas, gdy tylko Świat będzie na to gotowy. Może to rozwiązanie pewnego ważnego problemu matematycznego, zresztą, nie będę dzwonił kluczami do tajemnic. W każdym razie nie mogę sobie również pozwolić, żeby na wypadek mojej śmierci ta informacja przepadła bezpowrotnie. Co robić?

  7. Informatyka

    Czy każdy problem da się rozwiązać?

    Czy każdy problem da się rozwiązać? Pesymiści odpowiedzą, że nie - życie nie jest łatwe. A optymiści? Być może niektórzy powiedzą, że przy odpowiednim podejściu tak. Nie będziemy jednak z nimi dyskutować, bo Czytelnicy Delty dobrze wiedzą, że nie chodzi nam tutaj przecież o życiowe problemy. Trzeba więc sprecyzować pytanie: co uważamy za problem i czym miałoby być jego rozwiązanie?

  8. Zastosowania matematyki

    Kłopoty z komunikacją

    "W takich Niemczech to mają dobre drogi, a w Polsce... No cóż, średni czas potrzebny na przejazd np. z Warszawy do Rzeszowa jest stanowczo za długi." Wielu Czytelników zapewne zgodzi się z tym stwierdzeniem lub doda, że jest zbyt eufemistyczne, inni zaś powiedzą, że przecież nie jest znowu aż tak źle. Z kolei ktoś może konstruktywnie zaproponować, żeby zamiast zastanawiać się, jak jest, zastanowić się, co zrobić, by było lepiej.

  9. Algorytmy

    Na granicy możliwości

    Algorytm to sposób rozwiązania pewnego problemu. Informatyka i matematyka od dawna badają różnego rodzaju problemy, szukając dla nich algorytmów, najczęściej możliwie szybkich. My jednak tym razem postąpimy wręcz przeciwnie: zajmiemy się algorytmami wyjątkowo wolnymi.

  10. Algorytmy

    Test na liczbę pierwszą

    Chyba wszyscy lubimy liczby pierwsze. Szczególne wrażenie robią te naprawdę duże, wydają się skrywać w sobie jakąś nadzwyczajną tajemnicę: dlaczego akurat one stały się swego rodzaju wybrańcami spośród innych liczb i mają tak niezwykłe właściwości?

  11. Gry, zagadki, paradoksy

    Zagrajmy w czekoladę

    Bolek i Lolek zdecydowali się zagrać w ryzykowną grę. Mają do dyspozycji czekoladę, podzieloną na małe kwadratowe kawałki. Nie jest to jednak zwyczajna czekolada – jej lewy dolny kwadrat jest zatruty. Ruch polega na wybraniu jednego niezjedzonego jeszcze kawałka oraz zjedzeniu go wraz ze wszystkimi znajdującymi się wyżej lub bardziej na prawo od niego (czyli podczas wykonywania ruchu trzeba zjeść przynajmniej jeden kawałek czekolady).