Przeskocz do treści

Delta mi!

  1. Informatyka

    Równania napisów

    Przyjrzyjmy się problemowi równań napisów: dla ustalonego alfabetu, np. |a;b;c;::: ; piszemy równania używające liter z tegoż alfabetu oraz zmiennych, które będziemy oznaczać przez |X;Y; Z;::: Dla uproszczenia pomyślmy o jednym równaniu, np. aXXXX = XaY Y: Rozwiązaniem będą takie napisy, złożone z liter alfabetu, że po podstawieniu pod zmienne uzyskamy takie same napisy....

  2. Zastosowania fizyki

    Komputer kwantowy Google'a – przełom czy PR?

    Obliczenia kwantowe wykorzystują ideę superpozycji kwantowej, która pozwala na przygotowanie układów kwantowych w "wielu stanach jednocześnie", w celu uzyskania nieosiągalnego na komputerach klasycznych zrównoleglenia obliczeń i rozwiązania bardzo trudnych problemów matematycznych w czasie nieosiągalnym dla tradycyjnych urządzeń liczących. Przykładem obliczeń prostych dla komputerów kwantowych, a trudnych dla klasycznych, jest rozkład liczby na czynniki pierwsze. Trudność tego problemu jest kluczowa dla bezpieczeństwa ogromnej większości zaszyfrowanej komunikacji internetowej.

  3. Algorytmy

    Problem komiwojażera w praktyce

    Korzystając z popularnych serwisów internetowych, błyskawicznie znajdziemy najkrótszą trasę między dwoma miastami. A co, gdybyśmy chcieli znaleźć najkrótszą trasę, która pozwoli po wyruszeniu z domu odwiedzić wszystkie interesujące nas miasta i wrócić do punktu wyjścia?

  4. Astrofizyka

    Ze sztuczną inteligencją na czarne dziury

    Jak bardzo inteligentna jest współczesna sztuczna inteligencja (artificial intelligence, AI)? W przeciwieństwie do tego, co przedstawia fantastyka naukowa, AI jest na razie dość mało zaawansowana, żeby nie powiedzieć - prymitywna. Rzeczywistość i fantastykę naukową wiele różni; daleko nam jeszcze do stworzenia androidów i maszyn, które potrafią myśleć i funkcjonować jak ludzie. Mimo to współczesna AI stanowi nieodłączną część naszego życia, chociaż często możemy nie zdawać sobie z tego sprawy...

  5. obrazek

    David Hilbert (1862-1943)

    David Hilbert (1862-1943)

    Algorytmy

    O dziesiątym problemie Hilberta

    Podczas odbywającego się w 1900 roku w Paryżu Drugiego Międzynarodowego Kongresu Matematyków jeden z referatów wygłosił wybitny niemiecki matematyk David Hilbert. W swoim wystąpieniu zawarł on listę dwudziestu trzech zagadnień matematycznych stanowiących, jego zdaniem, szczególne wyzwanie dla matematyków w rozpoczynającym się XX wieku. Większość z nich doczekała się rozwiązania. Inne, jak słynna hipoteza Riemanna, pozostają otwarte, inspirując kolejne pokolenia naukowców.

  6. Informatyka Pół szklanki mocnego kodu

    Cierpienia zbieracza danych

    Jest kwiecień 2019 roku. Tej zimy grypa przeszła bez rozgłosu; ciekawe, jak wyglądała zachorowalność w poprzednich latach? Oczywiście, najprościej bezpośrednio zwrócić się do ludzi, którzy takie informacje zbierają, np. w Pracowni Monitorowania i Analizy Sytuacji Epidemiologicznej w Zakładzie Epidemiologii Chorób Zakaźnych i Nadzoru w Narodowym Instytucie Zdrowia Publicznego - Państwowy Zakład Higieny. Ale co zrobić, jeśli nie chcielibyśmy zawracać im głowy swoją skromną osobą i nagabywać o udostępnienie części bazy danych, a potem - gdy już się zgodzą (a na pewno się zgodzą, bo to bardzo mili ludzie) - zanudzać ich pytaniami o to, jak w tej bazie dostać się do tego fragmentu, który jest nam potrzebny... Może jednak lepiej na początek spróbować samodzielnie wykorzystać to, co i tak już Pracownia publikuje na swoich stronach internetowych?

  7. Algorytmy

    Historia pewnego trenera

    Czy pokazując poprawność algorytmu, warto sięgnąć po matematyczne twierdzenia? Jak najbardziej! Przekonamy się o tym, rozważając problem zbalansowanego rozwoju w 2-wymiarowych systemach dodawania wektorów ( Vector Addition Systems - VAS), ubrany w historyjkę o zawodniku i trenerze.

  8. Informatyka

    Czy funkcja może być brudna, czyli kilka słów o programowaniu funkcyjnym

    Każdy czytelnik Delty wie, że jednym z podstawowych pojęć w matematyce jest funkcja. Matematycy nie tylko odmieniają to słowo przez wszystkie przypadki (może z wyjątkiem wołacza), ale również tworzą od niego słowa pochodne (mamy wszak równania funkcyjne czy analizę funkcjonalną). Część czytelników Delty wie również, że programiści nie pozostają matematykom dłużni - funkcje zrobiły w programowaniu doprawdy zawrotną karierę i są obecne w zdecydowanej większości języków programowania. Spróbujemy wyjaśnić, czym różni się "funkcja" matematyka od "funkcji" programisty.

  9. obrazek

    Informatyka

    Wyniki XXVI Olimpiady Informatycznej

    W dniach 9-12 kwietnia 2019 roku w Warszawie odbyły się zawody finałowe XXVI Olimpiady Informatycznej. Zostało do nich zakwalifikowanych 95 zawodników. W ciągu dwóch dni zawodów uczestnicy mieli do rozwiązania w sumie sześć zadań programistycznych ocenianych od 0 do 100 punktów.

  10. Informatyka Pół szklanki mocnego kodu

    Alchemia

    Witajcie, Młodzi Alchemicy! Na dzisiejszym spotkaniu nie będziemy się zajmować tak przebrzmiałym tematem, jak zamiana zwykłego metalu w złoto... (Kto jeszcze nie wie, jak to należy prawidłowo robić, może przeczytać przepis na marginesie niniejszych notatek.) Przed nami znacznie ciekawszy problem: Jak z maliny wydobyć wolfram?