Inicio > Matemáticas y ciencia > Matemáticas > Nowe wyniki dla problemu
Nowe wyniki dla problemu

Nowe wyniki dla problemu

Zoubir Layouni

65,43 €
IVA incluido
Disponible
Editorial:
KS OmniScriptum Publishing
Año de edición:
2025
Materia
Matemáticas
ISBN:
9786208992255
65,43 €
IVA incluido
Disponible
Añadir a favoritos
Sobre IBD

W tej książce przyjrzymy się specjalnej właściwości macierzy binarnych, znanej jako 'właściwość kolejnych 1'. Kolejny blok to sekwencja kolejno położonych jedynek. Problem polega na znalezieniu takiej permutacji kolumn, aby liczba kolejnych bloków w indukowanej macierzy była minimalna. Wskazujemy, że jest on NP-zupełny dla ogólnych przypadków, a następnie przedstawiamy zastosowania, które go dotyczą, warianty i aktualny stan wiedzy. Nasz pierwszy wkład polega na udowodnieniu, że CBM jest NP-zupełne nawet wtedy, gdy macierz binarna ma tylko dwie jedynki na wiersz, poprzez wielomianowe przekształcenie problemu łańcucha Hamiltona o maksymalnej wadze do CBM ograniczonego do omawianych przypadków.Drugi wkład polegał na rozwiązaniu pytania: czy CBM jest aproksymowalny z gwarancją? Odpowiedź została znaleziona w postaci wielomianowej heurystyki, która konstruuje permutacje skutkujące liczbą kolejnych bloków nie większą niż 50% od optimum.

Artículos relacionados

  • Wearable Electronics and Embedded Computing Systems for Biomedical Applications
    Wearable electronics and embedded computing systems have been receiving a great deal of interest over the last two decades in research and commercial fields, with a special focus on biomedical applications. The key benefits introduced by these systems include their small size, lightweight, low-power consumption, and, of course, wearability. Major human-centered applications are...
    Disponible

    67,84 €

  • John and Betty’s Journey Into Complex Numbers
    Matt Bower
    Set in the genre of a children’s book, John and Betty trace the evolutionof complex numbers and explore their operations. From integers, tofractions, to surds, complex numbers are made to seem like an obviousextension. Incorporating graphing on the complex number plane andculminating in De Moivre’s Theorem, the logic of complex numbers ismade to seem intuitive and simple. John ...
    Disponible

    19,23 €

  • Special Functions
    Historically, the notion of entropy emerged in conceptually very distinct contexts. This book deals with the connection between entropy, probability, and fractional dynamics as they appeared, for example, in solar neutrino astrophysics since the 1970's (Mathai and Rathie 1975, Mathai and Pederzoli 1977, Mathai and Saxena 1978, Mathai, Saxena, and Haubold 2010).The original ...
    Disponible

    75,85 €

  • VALUE DISTRIBUTION IN P-ADIC ANALYSIS
    ALAIN ESCASSUT / ESCASSUT ALAIN
     The book first explains the main properties of analytic functions in order to use them in the study of various problems in p-adic value distribution. Certain properties of p-adic transcendental numbers are examined such as order and type of transcendence, with problems on p-adic exponentials. Lazard's problem for analytic functions inside a disk is explained. P-adic meromo...
    Disponible

    244,43 €

  • WORLDWIDE LOTTERY GAMES In Naturally Optimized Systems
    Cornelia Lala / Corneliu Lala
    Worldwide Lottery Games In Naturally Optimized Systems Pick 5 has been developed on the authors’ initiative, based on the belief that nothing in the Universe happens by chance because there are laws governing everything, and by increasing our knowledge, we can triumph over mere chance. This is a book for players and/or groups of players (syndicates) who want to play to more th...
    Disponible

    28,34 €

  • ENTENDIENDO LAS PROBABILIDADES Y CALCULÁNDOLAS
    Catalin Barboianu / Rafael Martilotti
    La vida cotidiana está llena de situaciones que exigen tomar decisiones. Y en estos casos comparamos y hacemos estimaciones de probabilidades, a veces casi sin darnos cuenta, especialmente en el momento de decidir. Pero las probabilidades no son números simples asociados objetiva o subjetivamente a los eventos, como nos podría parecer, y el cálculo y el uso que le damos están e...
    Disponible

    31,57 €

Otros libros del autor

  • New problem results
    Zoubir Layouni
    In this book, we focus on a special property in a binary matrix, known as the '1-consecutive property'. A consecutive block is a sequence of consecutively located 1s. The problem is to find a permutation of the columns so that the number of consecutive blocks in the induced matrix is minimal. We point out that it is NP-complete for general instances, then we present application...
    Disponible

    65,35 €

  • Neue Ergebnisse des Problems
    Zoubir Layouni
    In diesem Buch geht es um eine besondere Eigenschaft in einer binären Matrix, die sogenannte 'Eigenschaft der aufeinanderfolgenden Einsen'. Ein aufeinanderfolgender Block ist eine Folge von aufeinanderfolgend angeordneten Einsen. Das Problem besteht darin, eine Permutation der Spalten zu suchen, so dass die Anzahl der aufeinanderfolgenden Blöcke in der induzierten Matrix minima...
    Disponible

    65,43 €

  • Nuovi risultati per il problema
    Zoubir Layouni
    In questo libro esaminiamo una proprietà speciale di una matrice binaria, nota come 'proprietà degli 1 consecutivi'. Un blocco consecutivo è una sequenza di 1 consecutivi. Il problema consiste nel trovare una permutazione delle colonne in modo che il numero di blocchi consecutivi nella matrice indotta sia minimo. Si sottolinea che è NP-completo per istanze generali, quindi si p...
    Disponible

    65,43 €

  • Novos resultados para o problema
    Zoubir Layouni
    Neste livro, analisamos uma propriedade especial de uma matriz binária, conhecida como a 'propriedade do 1 consecutivo'. Um bloco consecutivo é uma sequência de 1s localizados consecutivamente. O problema é encontrar uma permutação das colunas de modo a que o número de blocos consecutivos na matriz induzida seja mínimo. Salientamos que é NP-completo para instâncias gerais, depo...
    Disponible

    65,43 €

  • Nouveaux résultats du problème
    Zoubir Layouni
    Dans ce livre, on s’intéresse à une propriété spéciale dans une matrice binaire, dite propriété de consécutivité des 1 . Un bloc consécutif est une séquence de 1 situés consécutivement. Le problème consiste à chercher une permutation des colonnes de sorte que le nombre de blocs consécutifs dans la matrice induite soit minimum. On rappelle qu’il est NP-complet pour des instance...
    Disponible

    65,74 €