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 122
- Downloads 0
Do Networks Control the World? From Euler to Barabasi
In the paper problem of multi-applications of graph and networks theory models and methods is considered. The paper is especially focused on specific features of real networks. Analysis methods of these networks, their p...
Modelowanie i optymalizacja przemieszczania grup obiektów z wykorzystaniem wzorców ugrupowania
W artykule przedstawiono problem planowania przemieszczania wielu obiektów zgodnie z pewnym wzorcem ugrupowania. Jako model środowiska przemieszczania zaproponowano wielorozdzielczy model terenu. W artykule zaprezentowan...
GUARDIAN - Emergency Response System with Incremental Information Delivery Model
The main goal of this article is to show concepts of developing Emergency Response Systems (ERS), which withstands to the modern way of thinking about threat notification. It is also showed an idea of an incremental info...
Harmonogramowanie zadań w homogenicznych systemach rozproszonych
W dzisiejszych czasach wzrasta zapotrzebowanie na moc obliczeniową dla szeregu aplikacji. Systemy rozproszone dzięki swym atrybutom są w stanie sprostać tym wymaganiom. Klastry obliczeniowe o wysokiej wydajności tworzą o...
Social networks analysis in discovering the narrative structure of literary fiction
Narzędzia matematyczne rozwinięte w celu opisu układów złożonych z powodzeniem są używane w naukach społecznych oraz coraz częściej znajdują zastosowanie w humanistyce. W prezentowanym inter-dyscyplinarnym projekcie prag...