L. Longpré

发表

Resource Bounded Kolmogorov Complexity, A Link between Computational Complexity & Information Theory

L. Longpré, 1986 .

Interval versions of statistical techniques with applications to environmental analysis, bioinformatics, and privacy in statistical databases

Vladik Kreinovich, Scott Ferson, Luc Longpré, 2007 .

QFT + NP = P Quantum Field Theory (QFT): A Possible Way of Solving NP-Complete Problems in Polynomial Time

V. Kreinovich, L. Longpré, Adriana Beltran, 2018 .

When Can We Reduce Multi-Variable Range Estimation Problem to Two Fewer-Variable Problems?

V. Kreinovich, O. Kosheleva, L. Longpré, 2014 .

Entropy as a Measure of Average Loss of Privacy

V. Kreinovich, L. Longpré, T. Dumrongpokaphan, 2017 .

We Must Choose the Simplest Physical Theory: Levin-Li-Vitanyi Theorem and its Potential Physical Applications

Vladik Kreinovich, Luc Longpré, Misha Koshelev, 1998 .

Detecting Duplicates in Geoinformatics: from Intervals and Fuzzy Numbers to General Multi-D Uncertainty

V. Kreinovich, S. Starks, V. Kreinovich, 2007, NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society.

How to measure a degree of mismatch between probability models, p-boxes, etc.: A decision-theory-motivated utility-based approach

W. T. Tucker, S. Ferson, L. Longpré, 2008, NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society.

OPTIMAL UNIVERSAL PARALLEL COMPUTER , NEURAL NETWORKS , AND KOLMOGOROV ’ S THEOREM

D. Sprecher, V. Kreinovich, A. Bernat, 2008 .

6-1-2004 Computing Higher Central Moments for Interval Data

V. Kreinovich, S. Ferson, L. Ginzburg, 2013 .

Are There Efficient Necessary and Sufficient Conditions for Straightforward Interval Computations To

V. Kreinovich, J. Buckley, L. Longpré, 2002 .

Which Algorithms are Feasible? Maxent Approach

V. Kreinovich, L. Longpré, D. Cooke, 1998 .

Estimating mean under interval uncertainty and variance constraint

L. Longpré, A. Kamali, M. Koshelev, 2011, 2011 Annual Meeting of the North American Fuzzy Information Processing Society.

Encryption Algorithms Made (Somewhat) More Natural (a pedagogical remark)

Vladik Kreinovich, Luc Longpré, Misha Koshelev, 1999, Bull. EATCS.

Intelligent mining in image databases, with applications to satellite imaging and to web search

Vladik Kreinovich, Luc Longpré, Scott A. Starks, 2001 .

Computational Complexity and Feasibility of Data Processing and Interval Computations, with Extension to Cases When We Have Partial Information about Probabilities

Vladik Kreinovich, Luc Longpre, V. Kreinovich, 2003 .

Gasarch, W.I. and Martin, G.A.: Bounded Queries in Recursion Theory

Vladik Kreinovich, Luc Longpré, V. Kreinovich, 1999, Reliab. Comput..

Interval Approach to Preserving Privacy in Statistical Databases: Related Challenges and Algorithms of Computational Statistics

Vladik Kreinovich, Luc Longpré, Gang Xiang, 2007, INTERACT 2013.

When Are Two Wave Functions Distinguishable: A New Answer to Pauli’s Question, with Potential Application to Quantum Cosmology

Vladik Kreinovich, Luc Longpré, V. Kreinovich, 2008 .

Kolmogorov complexity, statistical regularization of inverse problems, and Birkhoff's formalization of beauty

Vladik Kreinovich, Misha Koshelev, Luc Longpre, 1998, Optics & Photonics.

Algorithmic information theory may explain the pathogenic number of DNA repeats in myotonic dystrophy type 1 (and in similar diseases)

Luc Longpré, Misha Koshelev, L. Longpré, 2010, SIGA.

Enumerations of the Kolmogorov function

Lance Fortnow, Frank Stephan, Harry Buhrman, 2006, Journal of Symbolic Logic.

The Use of Public-Key Cryptography for Signing Checks

Luc Longpré, L. Longpré, 1983, CRYPTO.

Resource Bounded Kolmogorov Complexity and Statistical Tests

Luc Longpre, L. Longpré, 1992 .

Dirty Pages of Logarithm Tables, Lifetime of the Universe, and (Subjective) Probabilities on Finite and Infinite Intervals

Vladik Kreinovich, Hung T. Nguyen, Luc Longpré, 2003, Reliab. Comput..

Interval and Fuzzy Techniques in Business-Related Computer Security: Intrusion Detection, Privacy Protection

Luc Longpré, Jianchao Han, Scott A. Starks, 2006 .

Fast quantum algorithms for handling probabilistic and interval uncertainty

Vladik Kreinovich, Luc Longpré, V. Kreinovich, 2004, Math. Log. Q..

Computing variance for interval data is NP-hard

Vladik Kreinovich, Scott Ferson, Luc Longpré, 2002, SIGA.

Towards Combining Probabilistic and Interval Uncertainty in Engineering Calculations

Vladik Kreinovich, Luc Longpré, Martine Ceberio, 2004 .

Computing Higher Central Moments for Interval Data

Vladik Kreinovich, Scott Ferson, Luc Longpré, 2004 .

The Power of the Queue

Luc Longpré, Ming Li, Paul M. B. Vitányi, 1986, SIAM J. Comput..

On reductions of NP sets to sparse sets

S. Homer, L. Longpre, S. Homer, 1991, [1991] Proceedings of the Sixth Annual Structure in Complexity Theory Conference.

Quantum computation techniques for gauging reliability of interval and fuzzy data

Vladik Kreinovich, Luc Longpré, Christian Servin, 2008, NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society.

Symmetry of Information and One-Way Functions

Sarah Mocas, Luc Longpré, L. Longpré, 1991, Inf. Process. Lett..

Measuring privacy loss in statistical databases

Luc Longpré, Vinod Chirayath, L. Longpré, 2006, DCFS.

On Symmetry of Information and Polynomial Time Invertibility

Osamu Watanabe, Luc Longpré, L. Longpré, 1992, Inf. Comput..

Choosing a Physical Model: Why Symmetries?

Vladik Kreinovich, Luc Longpré, Raul Trejo, 2000, Bull. EATCS.

Towards the Possibility of Objective Interval Uncertainty

Vladik Kreinovich, Olga Kosheleva, Luc Longpré, 2014, SCAN.

Towards Combining Probabilistic and Interval Uncertainty in Engineering Calculations: Algorithms for Computing Statistics under Interval Uncertainty, and Their Computational Complexity

V. Kreinovich, S. Starks, L. Longpré, 2006, Reliab. Comput..

Using 1D radar observations to detect a space explosion core among the explosion fragments: sequential and distributed algorithms

V. Kreinovich, L. Longpre, F. Modave, 2004, 3rd IEEE Signal Processing Education Workshop. 2004 IEEE 11th Digital Signal Processing Workshop, 2004..

Eliminating Duplicates under Interval and Fuzzy Uncertainty: An Asymptotically Optimal Algorithm and Its Geospatial Applications

Vladik Kreinovich, G. Randy Keller, Luc Longpré, 2004, Reliab. Comput..

Estimating sample mean under interval uncertainty and constraint on sample variance

Luc Longpré, Ali Jalal-Kamali, Misha Koshelev, 2011, Int. J. Approx. Reason..

Interval-type and affine arithmetic-type techniques for handling uncertainty in expert systems

Vladik Kreinovich, Chitta Baral, Martine Ceberio, 2007, Journal of Computational and Applied Mathematics.

Outlier detection under interval and fuzzy uncertainty: algorithmic solvability and computational complexity

V. Kreinovich, S. Ferson, C. Campos, 2003, 22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003.

The use of fuzzy measures as a data fusion tool in geographic information systems: case study

C. Campos, G.R. Keller, V. Kreinovich, 2003, 22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003.

TWO ETUDES ON Combining Probabilistic and Interval Uncertainty: Processing Correlations and Measuring Loss of Privacy

Vladik Kreinovich, Gang Xiang, Hung T. Nguyen, 2006 .

Roadmap for Graduating Students with Expertise in the Analysis and Development of Secure Cyber- Systems

Salamah Salamah, Ann Q. Gates, Luc Longpré, 2014 .

A new graph characteristic and its application to numerical computability

Vladik Kreinovich, Frank Harary, Luc Longpré, 2001, Inf. Process. Lett..

m solutions good, m-1 solutions better

Vladik Kreinovich, William Gasarch, Luc Longpre, 2007 .

Solutions Good , m − 1 Solutions Better

V. Kreinovich, L. Longpré, 2007 .

Towards Secure Cyberinfrastructure for Sharing Border Information

Ann Q. Gates, Vladik Kreinovich, Luc Longpré, 2006 .

Baudelaire's Ideas of Vagueness and Uniqueness in Art: Algorithm-Based Explanations

V. Kreinovich, O. Kosheleva, L. Longpré, 2023, Decision Making Under Uncertainty and Constraints.

How to Efficiently Process Uncertainty within a Cyberinfrastructure without Sacrificing Privacy and Confidentiality

Vladik Kreinovich, Luc Longpré, V. Kreinovich, 2007, Computational Intelligence in Information Assurance and Security.

Propagation and Provenance of Probabilistic and Interval Uncertainty in Cyberinfrastructure-Related Data Processing and Data Fusion

Vladik Kreinovich, Aaron A. Velasco, Christian Servin, 2007 .

Chapter I How to Efficiently Process Uncertainty within a Cyberinfrastructure without Sacrificing Privacy and Confidentiality

V. Kreinovich, L. Longpré, 2006 .

Towards a "Generic" Notion of Genericity: From "Typical" and "Random" to Meager, Shy, etc.

Vladik Kreinovich, Ali Jalal-Kamali, Luc Longpre, 2011 .

New Algorithms for Statistical Analysis of Interval Data

Vladik Kreinovich, Luc Longpré, Gang Xiang, 2004, PARA.