Results 1 to 10 of about 871,220 (194)

Generic hardness of the Boolean satisfiability problem

Groups, Complexity, Cryptology, 2017
AbstractIt follows from the famous result of Cook about the NP-completeness of the Boolean satisfiability problem that there is no polynomial algorithm for this problem ...
Alexander Rybalov
exaly   +4 more sources

Hardness of the maximum-independent-set problem on unit-disk graphs and prospects for quantum speedups [PDF]

Physical Review Research, 2023
Rydberg atom arrays are among the leading contenders for the demonstration of quantum speedups. Motivated by recent experiments with up to 289 qubits [Ebadi et al., Science 376, 1209 (2022)0036-807510.1126/science.abo6587], we study the maximum ...
Ruben S. Andrist, Martin J. A. Schuetz, Pierre Minssen, Romina Yalovetzky, Shouvanik Chakrabarti, Dylan Herman, Niraj Kumar, Grant Salton, Ruslan Shaydulin, Yue Sun, Marco Pistoia, Helmut G. Katzgraber   +11 more
doaj   +2 more sources

Generic hardness of inversion on ring and its relation to self-bilinear map

Theoretical Computer Science, 2020
In this paper, we study the generic hardness of the inversion problem on a ring, which is a problem to compute the inverse of a given prime c by just using additions, subtractions and multiplications on the ring.
Takashi Yamakawa, Shota Yamada, Goichiro Hanaoka   +2 more
exaly   +2 more sources

Post-marketing quality assessment of some brands of rosuvastatin tablets available in Jos, North-Central Nigeria [PDF]

BMC Chemistry
Rosuvastatin is a synthetic statin medication approved for the management of lipid disorders and also for preventing cardiovascular disease in at-risk individuals.
Ukpe Ajima, Rosemary Chioma Omeni, Johnson Ogoda Onah, Jane David, John Owunebe Ehoche   +4 more
doaj   +2 more sources

In vitro quantitative and qualitative analysis of anti-hypertensive tablets and comparison between their generic versus branded formulations

National Journal of Physiology, Pharmacy and Pharmacology
Background: While generic drugs and branded drugs are supposed to be bioequivalent, generic drugs have the additional benefit of being available at a lower cost which can be important in patients with chronic diseases such as hypertension. However, there
Sudhir Pawar, Vaishali Shirsat, Jaisen M Lokhande, Manasi Rege, Prathmesh Honrao, Prajakta Gidde, Nitin Gavari, Avishek Mukherjee   +7 more
doaj   +2 more sources

On the concrete hardness of Learning with Errors

Journal of Mathematical Cryptology, 2015
The learning with errors (LWE) problem has become a central building block of modern cryptographic constructions. This work collects and presents hardness results for concrete instances of LWE.
Albrecht Martin R., Player Rachel, Scott Sam   +2 more
doaj   +2 more sources

Generic Expression Hardness Results for Primitive Positive Formula Comparison [PDF]

Lecture Notes in Computer Science, 2011
We study the expression complexity of two basic problems involving the comparison of primitive positive formulas: equivalence and containment. We give two generic hardness results for the studied problems, and discuss evidence that they are optimal and ...
Hubie Chen, Matt Valeriote, Chen Hubie   +2 more
exaly   +2 more sources

Generic Decoding in the Sum-Rank Metric

IEEE Transactions on Information Theory, 2022
We propose the first non-trivial generic decoding algorithm for codes in the sum-rank metric. The new method combines ideas of well-known generic decoders in the Hamming and rank metric.
Sven Puchinger, Julian Renner, Johan Rosenkilde   +2 more
exaly   +2 more sources

Quality Control Study of Different Products from Famotidine Tablets in the Iraqi Market

Vitae, 2022
Background: In developing countries, particularly in Iraq, the use of generic medicines has been increasing in recent years, primarily as a cost-saving measure in healthcare provision.
Nizar Jassem
doaj   +1 more source

A generic approach to proving NP-hardness of partition type problems

Discrete Applied Mathematics, 2010
Mikhail Y Kovalyov, Erwin Pesch
exaly   +2 more sources