Results 1 to 10 of about 4,787 (264)
The complexity of divisibility
Linear Algebra and its Applications, 2016 We address two sets of long-standing open questions in probability theory, from a computational complexity perspective: divisibility of stochastic maps, and divisibility and decomposability of probability distributions. We prove that finite divisibility of stochastic maps is an NP-complete problem, and extend this result to nonnegative matrices, and ...
Bausch, Johannes, Cubitt, Toby
openaire +7 more sources
Divisibility of Sale in Installment through Economic Analysis Approach in Iranian Law and Imamiyah Jurisprudence with a Glance at Imam Khomeini’s Thoughts [PDF]
پژوهشنامه متین, 2023 Divisibility or partial rescission of contract is one of the guarantees for execution of contracts widely accepted by majority of legal institutions and international systems in developed countries. This option helps partial execution of contract instead
bahman soleimani, Bahram Taghipour
doaj +1 more source
On Exact Division and Divisibility Testing for Sparse Polynomials [PDF]
Proceedings of the 2021 International Symposium on Symbolic and Algebraic Computation, 2021 No polynomial-time algorithm is known to test whether a sparse polynomial G divides another sparse polynomial $F$. While computing the quotient Q=F quo G can be done in polynomial time with respect to the sparsities of F, G and Q, this is not yet sufficient to get a polynomial-time divisibility test in general.
Giorgi, Pascal +2 more
openaire +3 more sources
A note on Pascal's triangle and division by eleven
Intermaths, 2022 Divisibility is an old topic that to this day intrigues and fascinates researchers and scholars. Several rules are well-known in particular the divisibility by eleven, since, for example, a palindrome with an even number of digits is divisible by eleven.
Leonardo Ribeiro de Castro Carvalho +1 more
doaj +1 more source
Curves on K3 surfaces in divisibility 2
Forum of Mathematics, Sigma, 2021 We prove a conjecture of Maulik, Pandharipande and Thomas expressing the Gromov–Witten invariants of K3 surfaces for divisibility 2 curve classes in all genera in terms of weakly holomorphic quasi-modular forms of level 2.
Younghan Bae, Tim-Henrik Buelles
doaj +1 more source
Arithmetics II – Divisibility. The Fibonacci sequence
, 2021 summary:Autoři článku se zabývají otázkou, jak přispět k rozvoji aritmetických dovedností žáků. V článku jsou představeny některé méně známe vlastnosti Fibonacciho posloupnosti.
Jančařík, Antonín +2 more
core +2 more sources
Divisibility of qubit channels and dynamical maps [PDF]
Quantum, 2019 The concept of divisibility of dynamical maps is used to introduce an analogous concept for quantum channels by analyzing the simulability of channels by means of dynamical maps.
David Davalos +2 more
doaj +1 more source
Fair Division of Mixed Divisible and Indivisible Goods [PDF]
Proceedings of the AAAI Conference on Artificial Intelligence, 2020 We study the problem of fair division when the resources contain both divisible and indivisible goods. Classic fairness notions such as envy-freeness (EF) and envy-freeness up to one good (EF1) cannot be directly applied to the mixed goods setting. In this work, we propose a new fairness notion envy-freeness for mixed goods (EFM), which is a direct ...
Xiaohui Bei +4 more
openaire +4 more sources
The Proof of a Conjecture on the Density of Sets Related to Divisibility Properties of z(n)
Mathematics, 2021 Let (Fn)n be the sequence of Fibonacci numbers. The order of appearance (in the Fibonacci sequence) of a positive integer n is defined as z(n)=min{k≥1:n∣Fk}.
Eva Trojovská, Venkatachalam Kandasamy
doaj +1 more source
More simple solution of not so simple problems – how does it happen?
Lietuvos Matematikos Rinkinys, 2023 Several non-standard problems are regarded and the possibilities of simple approaching to their solution are regarded and discussed.
Romualdas Kašuba
doaj +3 more sources