Search results for: algorytmika

• Cztery algorytmy które wstrząsnęły światem. Część I: Rys historyczny

  Publication

  • M. Kubale

  - Pismo PG - Year 2018

  Opracowanie jest pierwszym fragmentem 3-częściowego szkicu popularnonaukowego poświęconego najważniejszym osiągnięciom w dziedzinie algorytmiki teoretycznej. Wprowadzono w w arkana złożoności obliczeniowej i sztuki programowania komputerów.

• Cztery algorytmy które wstrząsnęły światem. Część II: Od czasu wykładniczego do wielomianowego

  Publication

  • M. Kubale

  - Year 2011

  Drugi odcinek cyklu poświęcono problemowi programowania liniowego, który wywarł ogromny wpływ na życie milionów ludzi oraz badaniu liczb pierwszych, a więc problemowi ściśle związanemu z bezpieczeństwem naszych pieniędzy zdeponowanych w bankach.

• Cztery algorytmy które wstrząsnęły światem. Część I: Wprowadzenie

  Publication

  • M. Kubale

  - Year 2011

  Artykuł przeglądowy jest pierwszym fragmentem 3-częściowego szkicu popularnonaukowego poświęconego najważniejszym osiągnięciom w dziedzinie algorytmiki. Wprowadzono w nim w arkana złożoności obliczeniowej i sztuki programowania komputerów.

• Cztery algorytmy które wstrząsnęły światem. Część III: Sprzęt czy oprogramowanie

  Publication

  • M. Kubale

  - Year 2011

  W trzecim odcinku cyklu poruszono problem przyjaznego rysowania grafów oraz zaprezentowano algorytmy dla szybkiego mnożenia macierzy, a więc problemu, który pojawia się w każdej nauce inżynieryjnej. Rozważania ogólne zamknięto ilustracją postępu, jaki dokonał się w zakresie sprzętu liczącego i oprogramowania.

• Million dollar algorithn?

  Publication

  • M. Kubale

  - Year 2011

  Artykuł w sposób popularnonaukowy porusza następujące problemy:- 2300 lat algorytmiki- 7 problemów milenijnych- rodzaje problemów pod kątem złożoności obliczeniowej- planowanie optymalne- banki i grafy- czy P=NP?