There's still time! Find the perfect Father's Day gift with store pickup | Shop NowThere's still time! Find the perfect Father's Day gift with store pickup | Shop Now
Add Item to wish listAdd Item to wish list

Nowe wyniki dla problemu: Minimalizacja kolejnych blok�w

By Zoubir Layouni
Paperback
$51.00
By Zoubir Layouni
Promotion message icon
Premium Members save an extra 10% and all Members collect stamps to save with Rewards. 10 stamps = $5.Learn More
Formats
In stock
This item is currently out of stock online.
Free standard shipping on orders over $60
Select a store to view item availability.
W tej książce przyjrzymy się specjalnej wlaściwości macierzy binarnych, znanej jako "wlaściwośc kolejnych 1". Kolejny blok to sekwencja kolejno polożonych jedynek. Problem polega na znalezieniu takiej permutacji kolumn, aby liczba kolejnych bloków w indukowanej macierzy byla minimalna. Wskazujemy, że jest on NP-zupelny dla ogólnych przypadków, a następnie przedstawiamy zastosowania, które go dotyczą, warianty i aktualny stan wiedzy. Nasz pierwszy wklad polega na udowodnieniu, że CBM jest NP...