Search
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 3. Alicja i Bogdan remontują mieszkanie.
Abstract
Poniższe zagadki nawiązują z jednej strony do problemu kafelkowania płaszczyzny, który jest nierozstrzygalny, z drugiej do problemu rozkroju wstęgi, który jest NP-trudny. Jednakże przypadki szczególne, które tu rozważamy, nie są tak trudne i mogą być rozwiązane za pomocą algorytmów działających w czasie wielomianowym.
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach
- Published in:
-
Pismo PG
pages 45 - 46,
ISSN: 1429-4494 - Language:
- Polish
- Publication year:
- 2023
- Bibliographic description:
- Kubale M., Niemczyk D.: Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 3. Alicja i Bogdan remontują mieszkanie.// Pismo PG -,iss. 2 (2023), s.45-46
- Sources of funding:
-
- Free publication
- Verified by:
- Gdańsk University of Technology
seen 72 times