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 127
- Downloads 0
System dynamics method in the modeling of complex processes and systems
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...
Object oriented simulator programs with static and dynamic properties analysis
This article relates to the problems of research of the object-oriented properties of the simulator programs. Chapter 2 concerns the methods of research of application design and its source code. Chapter 3 describes the...
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...
Model of attrition process in the presence of decoys