|
|
|
Polski Serwis Naukowy - OnLine od 1999 roku
 RSS
Dodaj do:
Warto przeczytać: Dnia 25 lipca 2010 r. w Dystrykcie Kolumbii, USA, odbędą się warsztaty nt. wybierania i analizy danych w portalach społecznościowych.
Badania naukowe nad portalami społecznościowymi znacznie się rozwinęły w ostatnich latach. Przyczyniła się do tego rosnąca popularność witryn społecznoś... W dniach 18 - 20 października 2011 w Oxfordzie, Wlk. Brytania, odbędą się warsztaty pt. "Dostarczanie zharmonizowanych informacji wysokiej jakości na podstawie danych z obserwacji Ziemi do roku 2015".
Podczas wydarzenia omawiane będą problemy związane z ustaleniem mapy drogowej kluczowych celów, która obejmie aspekty techniczne,... Publiczne bazy danych nadal zawierają nieprawidłowe, niepełnie lub błędnie przewidziane geny i białka, mimo ostatnich wysiłków, aby udoskonalić komputerowe opisy genomów. Błędy te stawiają pod znakiem zapytania wiarygodność baz danych. Jednakże zespół naukowców opracowa... Dnia 26 października 2010 r. w Hersonissos (Grecja) rozpoczną się warsztaty wizualizacji oraz integracji danych w przedsiębiorstwach.
W ostatnich latach zaobserwowano rozprzestrzenianie się półstrukturalnych, strukturalnych i semantycznie opisywanych danych w Internecie. Szerokie spekt... Teoretycy i praktycy z branży marketingowej podzielą się swoim doświadczeniem ze studentami i początkującymi przedsiębiorcami na bezpłatnym spotkaniu "Zaloguj się do sukcesu - skuteczna promocja w mediach społecznościowych". Konferencja jest organiz...
Ostatnio na Forum:
Dyskusje
8
odp.
4
odp. Reklama:
 Problem obliczeniowyCzy wiesz że...? Teoria złożoności obliczeniowej to dział teorii obliczeń. Głównym jej celem jest określanie ilości zasobów potrzebnych do rozwiązania problemów obliczeniowych. Rozważanymi zasobami są takie wielkości jak czas, pamięć lub liczba procesorów. Za twórców tej teorii uważani są Juris Hartmanis i Richard Stearns. Jako przykłady problemów t.z.o. można podać: problem spełnialności, problem najkrótszej ścieżki, problem faktoryzacji oraz wiele innych o których wiadomo że są obliczalne. Kwestią obliczalności zajmuje się teoria obliczalności, będąca drugą ważną gałęzią teorii obliczeń. W teorii obliczeń problem optymalizacyjny jest to problem obliczeniowy, którego rozwiązanie polega na znalezieniu największej bądź najmniejszej wartości pewnego parametru problemu, która spełnia pewną własność. Parametr, którego największej bądź najmniejszej wartości szukamy nazywa się funkcją kosztu. Problem optymalizacyjny nazywa się problemem maksymalizacyjnym jeśli polega on na znalezieniu największej wartości funkcji kosztu i minimalizacyjnym jeśli szukana jest najmniejsza wartość funkcji kosztu. Problem obliczeniowy (lub zadanie obliczeniowe) to inaczej zadanie, które może być rozwiązane przy pomocy komputera lub innej maszyny liczącej. Na opis p.o. składają się: zbiór danych wejściowych (ang. input) oraz warunki, jakie ma spełniać wynik, czyli dane wyjściowe (ang. output). Bardziej formalnie przez p.o. możemy rozmumieć funkcję, która przekształca zbiór danych wejściowych na zbiór danych wyjściowych. Pojęcie problemu obliczeniowego leży u podstaw informatyki rozumianej jako nauki zajmującej się przetwarzaniem informacji, gdyż praktycznie każde zadanie informatyczne można rozważać jako p.o. Informatyka (łac. informatio - "wyobrażenie", "wizerunek", "pomysł", ang. computer science, computing science, information technology, informatics) – dziedzina nauki i techniki zajmująca się przetwarzaniem informacji – w tym technologiami przetwarzania informacji oraz technologiami wytwarzania systemów przetwarzających informacje. Pierwotnie część matematyki, została rozwinięta do osobnej dyscypliny nauki, pozostaje jednak nadal w ścisłym związku z matematyką, która dostarcza jej podstaw teoretycznych.
Algorytm – w matematyce oraz informatyce skoÅ„czony, uporzÄ…dkowany ciÄ…g jasno zdefiniowanych czynnoÅ›ci, koniecznych do wykonania pewnego rodzaju zadaÅ„. SÅ‚owo "algorytm" pochodzi od starego angielskiego sÅ‚owa algorism, oznaczajÄ…cego wykonywanie dziaÅ‚aÅ„ przy pomocy liczb arabskich (w odróżnieniu od abacism - przy pomocy abakusa), które z kolei wzięło siÄ™ od nazwiska, które nosiÅ‚ Muhammad ibn Musa al-Chuwarizmi (أبو عبد الله Ù…Øمد بن موسى الخوارزمي), matematyk perski z IX wieku. Metody rozwiÄ…zywania problemów obliczeniowych nazywamy algorytmami, a dziedzina nauki, która zajmuje siÄ™ ich konstrukcjÄ… i badaniem to teoria algorytmów. Problemy i ich instancjeNależy odróżnić problem, czyli ogólny opis pewnego zadania od jego wystÄ…pienia (instancji), czyli p.o. wraz z konkretnymi danymi wejÅ›ciowymi. PrzykÅ‚ad: "MajÄ…c dane dwie liczby x i y znajdź ich sumÄ™" jest problemem obliczeniowym, natomiast "oblicz 3 + 6" jest wystÄ…pieniem tego problemu.
Typy problemów obliczeniowychP.o. możemy podzielić ze względu na typ udzielanej odpowiedzi. Jeśli wymagana odpowiedź jest tak lub nie, to problem nazwiemy problemem decyzyjnym, w przeciwnym wypadku mówimy o problemach optymalizacyjnych lub problemach funkcyjnych. Ilością zasobów potrzebnych do rozwiązania p.o. zajmuje się teoria złożoności obliczeniowej. Powyższa treść oraz zamieszczone w niej powiązane definicje/pojęcia - udostępniane są na licencji Creative Commons: uznanie autorstwa, na tych samych warunkach, z możliwością obowiązywania dodatkowych ograniczeń.
Zobacz szczegółowe informacje o warunkach korzystania
Wszystkie hasła znajdujące się w naszym mirrorze Wikipedii mają znaczenie informacyjne i edukacyjne. Nie mogą być traktowane jako porady. |
