Określanie priorytetów zmiennych pewnych funkcji decyzyjnych
Journal Title: Computer Science and Mathematical Modelling - Year 2009, Vol 0, Issue 4
Abstract
W pracy opisane są dwie metody wyznaczania priorytetów zmiennych pewnych funkcji logicznych(takich, w których zapisie nie występuje negacja). Pierwsza metoda opiera się na wykorzystaniu miary Hamminga w procesie określania priorytetów zmiennych,. Ze względu na konieczność generowania i przeglądania tablicy prawdy dla badanej funkcji, złożoność czasowa tej metody jest rzędu wykładniczego. Druga proponowana metoda polega na analizowaniu zapisu funkcji w postaci minimalnej formuły sumacyjnej. Daje ona wyniki mniej precyzyjne niż pierwsza wspomniana metoda, ale nie wymaga podania tablicy prawdy dla danego zadania, dzięki czemu jest zazwyczaj mniej złożona czasowo od metody używającej miary Hamminga.
Authors and Affiliations
Joanna Wiśniewska
Keywords
Related Articles
- EP ID EP63113
- DOI -
- Views 103
- Downloads 0
Sztuczne sieci neuronowe o radialnych funkcjach bazowych do śledzenia obiektów w obrazach wideo
W pracy przedstawiono opis sztucznej sieci neuronowej do lokalizacji i śledzenia obiektu w obrazach wideo z wykorzystaniem środowiska MATLAB oraz wyniki badań odporności algorytmu na mogące wystąpić zakłócenia. W artykul...
Metody badania wybranych usług dodanych w sieciach rozległych
W publikacji przedstawiono wybrane usługi dodane wykorzystywane w sieciach rozległych, a także scharakteryzowano podstawowe typy architektur sieci, w których posiadają one zastosowanie. Omówiono również metody formalnego...
Podstawy działania komputera kwantowego wykorzystującego zjawisko jądrowego rezonansu magnetycznego
Referat zawiera informacje dotyczące teoretycznych podstaw budowy komputera kwantowego. W ramach implementacji takiego urządzenia proponowane są różne metody. Tu przybliżony został pomysł wykorzystania zjawiska jądrowego...
Automatyczna budowa semantycznego modelu objawów chorobowych na bazie korpusu słownego
Opisane w artykule badania dotyczą danych z dziedziny medycyny. Wyniki badań diagnostycznych rejestrowane są na różne sposoby. Mogą mieć postać tabel, wykresów, obrazów. Niezależnie od oryginalnego formatu danych możliwe...
Foundations for Spread Page: review of existing concepts, solutions, technologies capabile of improving effectiveness of conveying knowledge
Spread Page is our code name for a new, more efficient way of conveying technical information and scientific knowledge – freed form the text-centered mindset and focused on graphical, interactive, multidimensional repres...