Copertina

A proof of P != NP (New symmetric encryption algorithm against any linear attacks and differential attacks)

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Ming, Gao
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Computational Complexity Information Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Intrinsic Information Flow in Structureless NP Search
di: Wei, Jing-Yuan
Pubblicazione: (2026)

Information Accessibility Limits in Structured NP Search
di: Wei, Jing-Yuan
Pubblicazione: (2026)

Linear Index for Logarithmic Search-Time for any String under any Internal Node in Suffix Trees
di: Al-okaily, Anas
Pubblicazione: (2024)

Key-agreement exists if and only if the "interactive vs non interactive Kolmogorov problem" is not in ioBPP: a short proof
di: Bauwens, Bruno, et al.
Pubblicazione: (2025)

Quasi-linear time decoding of RS and AG codes for burst errors up to the Singleton bound
di: Li, Songsong, et al.
Pubblicazione: (2025)

A proof of P!=NP
di: McCallum, Rupert
Pubblicazione: (2020)

On $NP \cap coNP$ proof complexity generators
di: Krajicek, Jan
Pubblicazione: (2025)

On SAT information content, its polynomial-time solvability and fixed code algorithms
di: Drozdowski, Maciej
Pubblicazione: (2024)

A lower bound on the field size of convolutional codes with a maximum distance profile and an improved construction
di: Chen, Zitan
Pubblicazione: (2023)

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs
di: Janzer, Oliver, et al.
Pubblicazione: (2024)

Intrinsic Sequentiality in P: Causal Limits of Parallel Computation
di: Wei, Jing-Yuan
Pubblicazione: (2026)

#P-hardness proofs of matrix immanants evaluated on restricted matrices
di: Miklos, Istvan, et al.
Pubblicazione: (2021)

A polynomial-time classical algorithm for noisy quantum circuits
di: Schuster, Thomas, et al.
Pubblicazione: (2024)

Oblivious Deletion Codes
di: Con, Roni, et al.
Pubblicazione: (2025)

Space-bounded online Kolmogorov complexity is additive
di: Bauwens, Bruno, et al.
Pubblicazione: (2025)

Decoding Balanced Linear Codes With Preprocessing
di: Bogdanov, Andrej, et al.
Pubblicazione: (2025)

Structure Theorems (and Fast Algorithms) for List Recovery of Subspace-Design Codes
di: Goyal, Rohan, et al.
Pubblicazione: (2025)

Deterministic list decoding of Reed-Solomon codes
di: Chatterjee, Soham, et al.
Pubblicazione: (2025)

On the Minimum Depth of Circuits with Linear Number of Wires Encoding Good Codes
di: Drucker, Andrew, et al.
Pubblicazione: (2024)

Relaxed Local Correctability from Local Testing
di: Kumar, Vinayak M., et al.
Pubblicazione: (2023)

Broadcast Channel Coding: Algorithmic Aspects and Non-Signaling Assistance
di: Fawzi, Omar, et al.
Pubblicazione: (2023)

Improved PIR Schemes using Matching Vectors and Derivatives
di: Ghasemi, Fatemeh, et al.
Pubblicazione: (2024)

Exponential Lower Bounds for 2-query Relaxed Locally Decodable Codes
di: Block, Alexander R., et al.
Pubblicazione: (2026)

Explicit Constant-Alphabet Subspace Design Codes
di: Goyal, Rohan, et al.
Pubblicazione: (2026)

When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov Bound?
di: Doron, Dean, et al.
Pubblicazione: (2024)

Kolmogorov-Loveland betting strategies lose the Betting game on open sets
di: Petrović, Tomislav
Pubblicazione: (2024)

Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions
di: Blocki, Jeremiah, et al.
Pubblicazione: (2021)

Fast list recovery of univariate multiplicity and folded Reed-Solomon codes
di: Goyal, Rohan, et al.
Pubblicazione: (2025)

Assembly Theory Reduced to Shannon Entropy and Rendered Redundant by Naive Statistical Algorithms
di: Ozelim, Luan, et al.
Pubblicazione: (2024)

Optimal Proximity Gap for Folded Reed--Solomon Codes via Subspace Designs
di: Jeronimo, Fernando Granha, et al.
Pubblicazione: (2026)

Advances in List Decoding of Polynomial Codes
di: Kumar, Mrinal, et al.
Pubblicazione: (2026)

High Rate Multivariate Polynomial Evaluation Codes
di: Kopparty, Swastik, et al.
Pubblicazione: (2024)

The Optimization of Random Tree Codes for Limited Computational Resources
di: Bacinoglu, B. Tan
Pubblicazione: (2025)

PAC codes with Bounded-Complexity Sequential Decoding: Pareto Distribution and Code Design
di: Moradi, Mohsen, et al.
Pubblicazione: (2024)

Fast list-decoding of univariate multiplicity and folded Reed-Solomon codes
di: Goyal, Rohan, et al.
Pubblicazione: (2023)

Half-duplex communication complexity with adversary can be less than the classical communication complexity
di: Dektiarev, Mikhail, et al.
Pubblicazione: (2024)

Tight Quantum Time-Space Tradeoffs for Permutation Inversion
di: Akshima, et al.
Pubblicazione: (2025)

Explicit Codes approaching Generalized Singleton Bound using Expanders
di: Jeronimo, Fernando Granha, et al.
Pubblicazione: (2025)

Strong XOR Lemma for Information Complexity
di: Sawettamalya, Pachara, et al.
Pubblicazione: (2024)

Some Thoughts on Symbolic Transfer Entropy
di: Jin, Dian
Pubblicazione: (2024)