Przeskocz do treści

pierwsza strona

Wydanie Delty - kwiecień2015

Demokracja i (NP-)trudne problemy

Andrzej Dąbrowski

o artykule ...

  • Publikacja w Delcie: kwiecień 2015
  • Publikacja elektroniczna: 31-03-2015
  • Autor: Andrzej Dąbrowski
    Afiliacja: Instytut Matematyczny, Uniwersytet Wrocławski
  • Wersja do druku [application/pdf]: (511 KB)

Podczas XXVII Kongresu Matematycznego, odbywającego się w Seulu między 13 a 21 sierpnia 2014 roku, prestiżową Nagrodę Nevanlinny (informatyczny odpowiednik Medalu Fieldsa) otrzymał pracujący w USA hinduski informatyk Subhash Khot. W laudacji poświęconej wynikom Khota jego mentor i współautor wielu prac, Sanjeev Arora, wspomniał o przełomowym wyniku uzyskanym przez profesora Uniwersytetu Warszawskiego, Krzysztofa Oleszkiewicza wraz z Elchananem Mosselem i Ryanem O'Donnellem...

artykuły

Astronomia

  1. obrazek

    wikimedia

    M104

    wikimedia

    M104

    Astronomia Niebo jak własna kieszeń

    Niebo w kwietniu

    W tym miesiącu ominie nas znowu zaćmienie Księżyca, widoczne 4 IV dla mieszkańców przeciwnej do Polski strony Ziemi - w pasie przechodzącym przez wschodnią Azję, Australię, Pacyfik, aż do Ameryki Północnej. Na szczęście i na pocieszenie mamy jednak kilka innych astronomicznych atrakcji do wyboru, na przykład spośród obiektów z Katalogu Messiera.

Fizyka

Fizyka statystyczna

  1. Fizyka statystyczna Co to jest?

    Pudełko Smoluchowskiego, losowe ruchy w grafie i egzopeptydazy

    Marian Ritter von Smolan Smoluchowski - światowej sławy polski fizyk, pionier fizyki statystycznej, alpinista i taternik, żył w latach | 1872 1917. Egzopeptydazy to specjalny typ enzymów. Co może mieć wspólnego Smoluchowski z egzopeptydazami, skoro ani on, ani nikt z jego współczesnych nie wiedzieli o ich istnieniu? I co do tego mają grafy? Postaram się wszystko wyjaśnić w odpowiedniej kolejności. Zacznę od uproszczonego modelu fizycznego. Podobno zbliżony model rozpatrywał Smoluchowski, ale, niestety, nie udało mi się dotrzeć do źródeł i sprawdzić tej informacji.

Algorytmy

Matematyka

  1. Matematyka

    O LXVI Olimpiadzie Matematycznej

    W LXVI Olimpiadzie Matematycznej wzięło udział 895 uczniów, więc aż o 272 osoby mniej niż w pierwszym stopniu poprzedniej Olimpiady. Niżej podpisanemu, który nie jest w tym osądzie osamotniony, wydaje się, że jest to związane z trudnością zadań, których rozwiązanie zaproponowaliśmy uczestnikom bieżącej OM.

Geometria

  1. Geometria Deltoid

    Desargues i nożyce

    W geometrii rzutowej przyjmujemy, że każde dwie proste równoległe przecinają się w pewnym ustalonym punkcie w nieskończoności, odpowiadającym ich kierunkowi, oraz że wszystkie takie punkty w nieskończoności tworzą prostą ("horyzont"). Poniżej przedstawiamy przykłady pojęć i twierdzeń rzutowych oraz ich zastosowań; dopuszczamy w nich takie właśnie punkty przecięcia "na horyzoncie".

Planimetria

  1. obrazek

    Planimetria Mała Delta

    Pozbądźmy się koła

    Dawno, dawno temu za górami, za lasami na Euklidesowych Równinach żyło sobie koło. Niezmiernie było dumne ze swej stałej szerokości. Chadzało ścieżkami, które miały szerokość równą jego średnicy, i jako jedyna figura zamieszkująca równiny mogło kręcić się przy tym jak szalone, stale podpierając obie krawędzie ścieżki.

Rachunek prawdopodobieństwa

  1. Rachunek prawdopodobieństwa

    Matematyka jest jedna: metoda probabilistyczna

    W pierwszej części cyklu (Delta 2/2015) mieliśmy okazję przyjrzeć się wybranym przykładom zaskakujących połączeń, z którymi możemy spotkać się w świecie matematyki. W drugiej części zapoznamy się z jednym z takich połączeń dużo dokładniej. Mowa tu o metodzie probabilistycznej, wiązanej często z nazwiskiem Paula Erdősa, który w trakcie swojej kariery naukowej korzystał z niej niezliczoną liczbę razy.

Teoria liczb

  1. Teoria liczb

    Wesołe liczby

    Czy jest coś weselszego na twarzy drugiego człowieka od jego uśmiechu? To w pewnym sensie filozoficzne pytanie potrafi wzbudzić wiele zainteresowania u każdego człowieka. Wszak każda osoba posiada swój własny kanon piękna oraz szczęścia...

Zastosowania matematyki

  1. Zastosowania matematyki

    Demokracja i (NP-)trudne problemy

    Podczas XXVII Kongresu Matematycznego, odbywającego się w Seulu między 13 a 21 sierpnia 2014 roku, prestiżową Nagrodę Nevanlinny (informatyczny odpowiednik Medalu Fieldsa) otrzymał pracujący w USA hinduski informatyk Subhash Khot. W laudacji poświęconej wynikom Khota jego mentor i współautor wielu prac, Sanjeev Arora, wspomniał o przełomowym wyniku uzyskanym przez profesora Uniwersytetu Warszawskiego, Krzysztofa Oleszkiewicza wraz z Elchananem Mosselem i Ryanem O'Donnellem...

Różności

  1. Różności Życie na żywo

    Nauka i sztuka

    Parę lat temu w Centrum Nauki Kopernik odbyła się sesja "gadana" i wystawa z zakresu Bioart. Byłoby łatwo, gdyby to właśnie bioart realizował potrzebę sojuszu sztuki z nauką, ale jest to jedynie nietrwała ciekawostka, wykorzystywanie materiałów biologicznych do tworzenia różnego typu instalacji. Kolorowe bakterie, kolorowe białka, kultury tkankowe, rośliny sterujące (?) dźwiękami.

zadania


tematy

stałe rubryki

autorzy