Zambrano-Luna, B. A.; Zúñiga-Galindo, W. A. \(p\)-adic cellular neural networks: applications to image processing. (English) Zbl 07660948 Physica D 446, Article ID 133668, 11 p. (2023). MSC: 68Q06 68U10 94A08 PDF BibTeX XML Cite \textit{B. A. Zambrano-Luna} and \textit{W. A. Zúñiga-Galindo}, Physica D 446, Article ID 133668, 11 p. (2023; Zbl 07660948) Full Text: DOI arXiv OpenURL
Zakablukov, Dmitry V. Retracted: Synthesis of reversible circuits consisting of NOT, CNOT and 2-CNOT gates with small number of additional inputs. (English. Russian original) Zbl 07656128 Discrete Math. Appl. 32, No. 6, 439-444 (2022); translation from Diskretn. Mat. 33, No. 3, 46-54 (2021); retraction note Discrete Math. Appl. 32, No. 6, 418 (2022). MSC: 94C11 68Q06 PDF BibTeX XML Cite \textit{D. V. Zakablukov}, Discrete Math. Appl. 32, No. 6, 439--444 (2022; Zbl 07656128); translation from Diskretn. Mat. 33, No. 3, 46--54 (2021); retraction note Discrete Math. Appl. 32, No. 6, 418 (2021) Full Text: DOI OpenURL
Zakablukov, Dmitry V. Retraction note to: “Synthesis of reversible circuits consisting of NOT, CNOT and 2-CNOT gates with small number of additional inputs”. (English) Zbl 07656125 Discrete Math. Appl. 32, No. 6, 418 (2022). MSC: 94C11 68Q06 PDF BibTeX XML Cite \textit{D. V. Zakablukov}, Discrete Math. Appl. 32, No. 6, 418 (2022; Zbl 07656125) Full Text: DOI OpenURL
Kagan, Evgeny; Rybalov, Alexander; Yager, Ronald Sum of certainties with the product of reasons: neural network with fuzzy aggregators. (English) Zbl 07650435 Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 30, No. 1, 1-18 (2022). MSC: 68Q06 68T05 PDF BibTeX XML Cite \textit{E. Kagan} et al., Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 30, No. 1, 1--18 (2022; Zbl 07650435) Full Text: DOI OpenURL
Golovnev, Alexander; Haviv, Ishay The (generalized) orthogonality dimension of (generalized) Kneser graphs: bounds and applications. (English) Zbl 07640716 Theory Comput. 18, Paper No. 22, 22 p. (2022). MSC: 68Qxx 05C50 68Q06 68Q17 68R10 PDF BibTeX XML Cite \textit{A. Golovnev} and \textit{I. Haviv}, Theory Comput. 18, Paper No. 22, 22 p. (2022; Zbl 07640716) Full Text: DOI arXiv OpenURL
Zhu, Pengcheng; Zheng, Shenggen; Wei, Lihua; Cheng, Xueyun; Guan, Zhijin; Feng, Shiguang The complexity of quantum circuit mapping with fixed parameters. (English) Zbl 07631813 Quantum Inf. Process. 21, No. 10, Paper No. 361, 21 p. (2022). MSC: 81P68 PDF BibTeX XML Cite \textit{P. Zhu} et al., Quantum Inf. Process. 21, No. 10, Paper No. 361, 21 p. (2022; Zbl 07631813) Full Text: DOI arXiv OpenURL
Cavalar, Bruno Pasqualotto; Kumar, Mrinal; Rossman, Benjamin Monotone circuit lower bounds from robust sunflowers. (English) Zbl 07628949 Algorithmica 84, No. 12, 3655-3685 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{B. P. Cavalar} et al., Algorithmica 84, No. 12, 3655--3685 (2022; Zbl 07628949) Full Text: DOI OpenURL
Fan, Ping; Hou, MengJuan; Hu, WenWen; Xiao, Ke Quantum image encryption based on block geometric and Haar wavelet transform. (English) Zbl 07627092 Int. J. Theor. Phys. 61, No. 11, Paper No. 260, 19 p. (2022). MSC: 81Pxx 68Uxx 94Axx PDF BibTeX XML Cite \textit{P. Fan} et al., Int. J. Theor. Phys. 61, No. 11, Paper No. 260, 19 p. (2022; Zbl 07627092) Full Text: DOI OpenURL
Sood, Uday; Kruczenski, Martin Circuit complexity near critical points. (English) Zbl 07616220 J. Phys. A, Math. Theor. 55, No. 18, Article ID 185301, 26 p. (2022). MSC: 82B10 82D50 PDF BibTeX XML Cite \textit{U. Sood} and \textit{M. Kruczenski}, J. Phys. A, Math. Theor. 55, No. 18, Article ID 185301, 26 p. (2022; Zbl 07616220) Full Text: DOI arXiv OpenURL
Kumar, Mrinal; Volk, Ben Lee A lower bound on determinantal complexity. (English) Zbl 07605015 Comput. Complexity 31, No. 2, Paper No. 12, 20 p. (2022). MSC: 68Q06 68Q15 68Q17 PDF BibTeX XML Cite \textit{M. Kumar} and \textit{B. L. Volk}, Comput. Complexity 31, No. 2, Paper No. 12, 20 p. (2022; Zbl 07605015) Full Text: DOI arXiv OpenURL
Braverman, Vladimir; Krauthgamer, Robert; Yang, Lin F. Universal streaming of subset norms. (English) Zbl 07602825 Theory Comput. 18, Paper No. 20, 32 p. (2022). MSC: 68Qxx 68W30 68Q87 68Q06 PDF BibTeX XML Cite \textit{V. Braverman} et al., Theory Comput. 18, Paper No. 20, 32 p. (2022; Zbl 07602825) Full Text: DOI arXiv OpenURL
Zakablukov, Dmitry V. On synthesis of reversible circuits consisting of NOT, CNOT, 2-CNOT gates with small number of additional inputs. (English. Russian original) Zbl 07600134 Discrete Math. Appl. 32, No. 4, 279-284 (2022); translation from Diskretn. Mat. 33, No. 3, 46-53 (2021). MSC: 94C11 68Q06 PDF BibTeX XML Cite \textit{D. V. Zakablukov}, Discrete Math. Appl. 32, No. 4, 279--284 (2022; Zbl 07600134); translation from Diskretn. Mat. 33, No. 3, 46--53 (2021) Full Text: DOI OpenURL
Red’kin, N. P. On the complexity of implementation of characteristic functions of the spheres by circuits of functional elements. (English. Russian original) Zbl 07596805 Mosc. Univ. Math. Bull. 77, No. 3, 127-130 (2022); translation from Vestn. Mosk. Univ., Ser. I 77, No. 3, 18-20 (2022). MSC: 94C11 68Q06 94D10 PDF BibTeX XML Cite \textit{N. P. Red'kin}, Mosc. Univ. Math. Bull. 77, No. 3, 127--130 (2022; Zbl 07596805); translation from Vestn. Mosk. Univ., Ser. I 77, No. 3, 18--20 (2022) Full Text: DOI OpenURL
Huang, Xuangui; Viola, Emanuele Approximate degree, weight, and indistinguishability. (English) Zbl 1495.68063 ACM Trans. Comput. Theory 14, No. 1, Paper No. 3, 26 p. (2022). MSC: 68Q06 41A10 60C05 68Q87 94D10 PDF BibTeX XML Cite \textit{X. Huang} and \textit{E. Viola}, ACM Trans. Comput. Theory 14, No. 1, Paper No. 3, 26 p. (2022; Zbl 1495.68063) Full Text: DOI OpenURL
Silva, Janio Carlos Nascimento; Souza, Uéverton S. Computing the best-case energy complexity of satisfying assignments in monotone circuits. (English) Zbl 07584638 Theor. Comput. Sci. 932, 41-55 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{J. C. N. Silva} and \textit{U. S. Souza}, Theor. Comput. Sci. 932, 41--55 (2022; Zbl 07584638) Full Text: DOI arXiv OpenURL
Heath, David; Kolesnikov, Vladimir; Ostrovsky, Rafail EpiGRAM: practical garbled RAM. (English) Zbl 1497.68179 Dunkelman, Orr (ed.) et al., Advances in cryptology – EUROCRYPT 2022. 41st annual international conference on the theory and applications of cryptographic techniques, Trondheim, Norway, May 30 – June 3, 2022. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 13275, 3-33 (2022). MSC: 68Q06 94A60 PDF BibTeX XML Cite \textit{D. Heath} et al., Lect. Notes Comput. Sci. 13275, 3--33 (2022; Zbl 1497.68179) Full Text: DOI OpenURL
Boche, Holger; Pohl, Volker On non-detectability of non-computability and the degree of non-computability of solutions of circuit and wave equations on digital computers. (English) Zbl 07573354 IEEE Trans. Inf. Theory 68, No. 8, 5561-5578 (2022). MSC: 03D78 03D15 94C05 PDF BibTeX XML Cite \textit{H. Boche} and \textit{V. Pohl}, IEEE Trans. Inf. Theory 68, No. 8, 5561--5578 (2022; Zbl 07573354) Full Text: DOI arXiv OpenURL
Camps, Daan; Kökcü, Efekan; Bassman, Lindsay; de Jong, Wibe A.; Kemper, Alexander F.; van Beeumen, Roel An algebraic quantum circuit compression algorithm for Hamiltonian simulation. (English) Zbl 1492.81037 SIAM J. Matrix Anal. Appl. 43, No. 3, 1084-1108 (2022). MSC: 81P68 81P65 15A23 15A69 65Z05 68Q12 81R12 PDF BibTeX XML Cite \textit{D. Camps} et al., SIAM J. Matrix Anal. Appl. 43, No. 3, 1084--1108 (2022; Zbl 1492.81037) Full Text: DOI arXiv OpenURL
Fried, Dror; Legay, Axel; Ouaknine, Joël; Vardi, Moshe Y. Sequential relational decomposition. (English) Zbl 1497.68173 Log. Methods Comput. Sci. 18, No. 1, Paper No. 37, 29 p. (2022). MSC: 68Q01 68Q06 68Q25 68Q45 PDF BibTeX XML Cite \textit{D. Fried} et al., Log. Methods Comput. Sci. 18, No. 1, Paper No. 37, 29 p. (2022; Zbl 1497.68173) Full Text: arXiv Link OpenURL
Chatterjee, Prerona; Kumar, Mrinal; She, Adrian; Lee Volk, Ben Quadratic lower bounds for algebraic branching programs and formulas. (English) Zbl 07565467 Comput. Complexity 31, No. 2, Paper No. 8, 54 p. (2022). MSC: 68Q06 68Q15 68Q17 PDF BibTeX XML Cite \textit{P. Chatterjee} et al., Comput. Complexity 31, No. 2, Paper No. 8, 54 p. (2022; Zbl 07565467) Full Text: DOI arXiv Backlinks: MO OpenURL
Huang, Haibo; Zhao, Wu; Zhang, Xiaofan; Wu, Xinlong Quantum semi-trust evaluation model with graph-based quantum walk teleportation. (English) Zbl 1498.81054 Int. J. Theor. Phys. 61, No. 6, Paper No. 178, 11 p. (2022). MSC: 81P45 81P47 60G50 81P48 94C15 68Q06 PDF BibTeX XML Cite \textit{H. Huang} et al., Int. J. Theor. Phys. 61, No. 6, Paper No. 178, 11 p. (2022; Zbl 1498.81054) Full Text: DOI OpenURL
Sun, Xiaoming; Sun, Yuan; Wu, Kewen; Xia, Zhiyu On the relationship between energy complexity and other Boolean function measures. (English) Zbl 1495.90163 J. Comb. Optim. 43, No. 5, 1470-1492 (2022). MSC: 90C27 90C90 PDF BibTeX XML Cite \textit{X. Sun} et al., J. Comb. Optim. 43, No. 5, 1470--1492 (2022; Zbl 1495.90163) Full Text: DOI arXiv OpenURL
Popkov, K. A. Short complete diagnostic tests for circuits with one additional input in the standard basis. (Russian. English summary) Zbl 1497.94201 Prikl. Diskretn. Mat. 2022, No. 56, 104-112 (2022). MSC: 94C11 94C12 94D10 68Q25 PDF BibTeX XML Cite \textit{K. A. Popkov}, Prikl. Diskretn. Mat. 2022, No. 56, 104--112 (2022; Zbl 1497.94201) Full Text: DOI MNR OpenURL
Martin, Jo; Rombach, Puck Guessing numbers and extremal graph theory. (English) Zbl 1492.05074 Electron. J. Comb. 29, No. 2, Research Paper P2.58, 16 p. (2022). MSC: 05C35 05C15 60C05 94A17 PDF BibTeX XML Cite \textit{J. Martin} and \textit{P. Rombach}, Electron. J. Comb. 29, No. 2, Research Paper P2.58, 16 p. (2022; Zbl 1492.05074) Full Text: DOI arXiv OpenURL
Chattopadhyay, Arkadev; Mande, Nikhil S. A short list of equalities induces large sign-rank. (English) Zbl 1502.68124 SIAM J. Comput. 51, No. 3, 820-848 (2022). MSC: 68Q11 68Q06 68Q15 68Q17 PDF BibTeX XML Cite \textit{A. Chattopadhyay} and \textit{N. S. Mande}, SIAM J. Comput. 51, No. 3, 820--848 (2022; Zbl 1502.68124) Full Text: DOI OpenURL
Cressman, A. J.; Wattanapanitch, W.; Chuang, I.; Sarpeshkar, R. Formulation and emulation of quantum-inspired dynamical systems with classical analog circuits. (English) Zbl 1497.81031 Neural Comput. 34, No. 4, 856-890 (2022). MSC: 81P68 68Q12 68Q06 68T05 42B10 68T07 PDF BibTeX XML Cite \textit{A. J. Cressman} et al., Neural Comput. 34, No. 4, 856--890 (2022; Zbl 1497.81031) Full Text: DOI OpenURL
Jukna, Stasys; Lingas, Andrzej Lower bounds for Boolean circuits of bounded negation width. (English) Zbl 1492.68048 J. Comput. Syst. Sci. 129, 90-105 (2022). MSC: 68Q06 94C11 PDF BibTeX XML Cite \textit{S. Jukna} and \textit{A. Lingas}, J. Comput. Syst. Sci. 129, 90--105 (2022; Zbl 1492.68048) Full Text: DOI OpenURL
Idziak, Paweł M.; Krzaczkowski, Jacek Satisfiability in multivalued circuits. (English) Zbl 07534655 SIAM J. Comput. 51, No. 3, 337-378 (2022). MSC: 68Q17 08A70 68Q25 08A05 PDF BibTeX XML Cite \textit{P. M. Idziak} and \textit{J. Krzaczkowski}, SIAM J. Comput. 51, No. 3, 337--378 (2022; Zbl 07534655) Full Text: DOI OpenURL
Chen, Lijie; Ren, Hanlin Strong average-case circuit lower bounds from nontrivial derandomization. (English) Zbl 07534654 SIAM J. Comput. 51, No. 3, STOC20-115-STOC20-173 (2022). MSC: 68Q05 68Q17 PDF BibTeX XML Cite \textit{L. Chen} and \textit{H. Ren}, SIAM J. Comput. 51, No. 3, STOC20--115-STOC20--173 (2022; Zbl 07534654) Full Text: DOI OpenURL
Dressler, Mareike; Kurpisz, Adam; de Wolff, Timo Optimization over the Boolean hypercube via sums of nonnegative circuit polynomials. (English) Zbl 07533992 Found. Comput. Math. 22, No. 2, 365-387 (2022). MSC: 14P10 68Q25 90C09 PDF BibTeX XML Cite \textit{M. Dressler} et al., Found. Comput. Math. 22, No. 2, 365--387 (2022; Zbl 07533992) Full Text: DOI OpenURL
Díaz de León, Juan Luis; Carranza, Arturo Gamino New binary associative memory model based on the XOR operation. (English) Zbl 1489.68222 Appl. Algebra Eng. Commun. Comput. 33, No. 3, 283-320 (2022). MSC: 68T05 68Q06 PDF BibTeX XML Cite \textit{J. L. Díaz de León} and \textit{A. G. Carranza}, Appl. Algebra Eng. Commun. Comput. 33, No. 3, 283--320 (2022; Zbl 1489.68222) Full Text: DOI OpenURL
Servedio, Rocco A.; Tan, Li-Yang Improved pseudorandom generators from pseudorandom multi-switching lemmas. (English) Zbl 07528580 Theory Comput. 18, Paper No. 4, 46 p. (2022). MSC: 68Q17 68Qxx PDF BibTeX XML Cite \textit{R. A. Servedio} and \textit{L.-Y. Tan}, Theory Comput. 18, Paper No. 4, 46 p. (2022; Zbl 07528580) Full Text: DOI arXiv OpenURL
Williams, Porter Entanglement, complexity, and causal asymmetry in quantum theories. (English) Zbl 1495.81021 Found. Phys. 52, No. 2, Paper No. 47, 38 p. (2022). MSC: 81P40 81P68 68Q06 62D20 68W50 PDF BibTeX XML Cite \textit{P. Williams}, Found. Phys. 52, No. 2, Paper No. 47, 38 p. (2022; Zbl 1495.81021) Full Text: DOI arXiv OpenURL
Engelhardt, Netta; Penington, Geoff; Shahbazi-Moghaddam, Arvin Finding pythons in unexpected places. (English) Zbl 1495.83038 Classical Quantum Gravity 39, No. 9, Article ID 094002, 33 p. (2022). MSC: 83C57 81P45 14J25 68Q06 94A12 81P16 53Z05 81T35 PDF BibTeX XML Cite \textit{N. Engelhardt} et al., Classical Quantum Gravity 39, No. 9, Article ID 094002, 33 p. (2022; Zbl 1495.83038) Full Text: DOI arXiv OpenURL
Koch, Daniel; Samodurov, Michael; Projansky, Andrew; Alsing, Paul M. Gate-based circuit designs for quantum adder-inspired quantum random walks on superconducting qubits. (English) Zbl 1495.81027 Int. J. Quantum Inf. 20, No. 3, Article ID 2150043, 28 p. (2022). MSC: 81P68 60G50 68Q06 68M10 82D55 32F18 PDF BibTeX XML Cite \textit{D. Koch} et al., Int. J. Quantum Inf. 20, No. 3, Article ID 2150043, 28 p. (2022; Zbl 1495.81027) Full Text: DOI arXiv OpenURL
Guo, Zeyu; Kumar, Mrinal; Saptharishi, Ramprasad; Solomon, Noam Derandomization from algebraic hardness. (English) Zbl 07516623 SIAM J. Comput. 51, No. 2, 315-335 (2022). MSC: 68Q17 68W20 12Y05 PDF BibTeX XML Cite \textit{Z. Guo} et al., SIAM J. Comput. 51, No. 2, 315--335 (2022; Zbl 07516623) Full Text: DOI arXiv OpenURL
Rajpoot, Garima; Kumari, Komal; Joshi, Sandeep; Jain, Sudhir R. The tunable \(0-\pi\) qubit: dynamics and relaxation. (English) Zbl 1486.81063 Int. J. Quantum Inf. 20, No. 1, Article ID 2150032, 19 p. (2022). MSC: 81P68 68Q12 81S08 70S15 70H05 30B20 82D55 35B34 81P15 46L07 PDF BibTeX XML Cite \textit{G. Rajpoot} et al., Int. J. Quantum Inf. 20, No. 1, Article ID 2150032, 19 p. (2022; Zbl 1486.81063) Full Text: DOI OpenURL
Oliveira, Igor C.; Santhanam, Rahul; Tell, Roei Expander-based cryptography meets natural proofs. (English) Zbl 07506816 Comput. Complexity 31, No. 1, Paper No. 4, 60 p. (2022). MSC: 68Q06 94A60 PDF BibTeX XML Cite \textit{I. C. Oliveira} et al., Comput. Complexity 31, No. 1, Paper No. 4, 60 p. (2022; Zbl 07506816) Full Text: DOI OpenURL
Salo, Ville Universal gates with wires in a row. (English) Zbl 1494.37011 J. Algebr. Comb. 55, No. 2, 335-353 (2022). Reviewer: Laurent Bartholdi (Göttingen) MSC: 37B15 68Q80 68Q06 81P68 08A40 PDF BibTeX XML Cite \textit{V. Salo}, J. Algebr. Comb. 55, No. 2, 335--353 (2022; Zbl 1494.37011) Full Text: DOI arXiv OpenURL
Shaukat, Muzzamal Iqbal Super dense coding with dark-soliton qubits. (English) Zbl 1486.81050 Int. J. Theor. Phys. 61, No. 2, Paper No. 28, 8 p. (2022). MSC: 81P48 83C56 35C08 81V73 82B26 81P68 68Q06 68Q12 PDF BibTeX XML Cite \textit{M. I. Shaukat}, Int. J. Theor. Phys. 61, No. 2, Paper No. 28, 8 p. (2022; Zbl 1486.81050) Full Text: DOI OpenURL
Bogdanov, Andrej; Ishai, Yuval; Srinivasan, Akshayaram Correction to: “Unconditionally secure computation against low-complexity leakage”. (English) Zbl 07483505 J. Cryptology 35, No. 2, Paper No. 7, 34 p. (2022). MSC: 68Q10 68Q06 94A60 PDF BibTeX XML Cite \textit{A. Bogdanov} et al., J. Cryptology 35, No. 2, Paper No. 7, 34 p. (2022; Zbl 07483505) Full Text: DOI OpenURL
Zhang, Ming Emerging capabilities and applications of artificial higher order neural networks. (English) Zbl 1481.68011 Advances in Computational Intelligence and Robotics (ACIR). Hershey, PA: Engineering Science Reference/IGI Global (ISBN 978-1-7998-3563-9; 978-1-7998-3564-6/pbk; 978-1-7998-3565-3/ebook). 540 p. (2022). MSC: 68-02 68Q06 68T05 PDF BibTeX XML Cite \textit{M. Zhang}, Emerging capabilities and applications of artificial higher order neural networks. Hershey, PA: Engineering Science Reference/IGI Global (2022; Zbl 1481.68011) Full Text: DOI OpenURL
Cseresnyes, Ehud; Seiwert, Hannes Regular expression length via arithmetic formula complexity. (English) Zbl 07466697 J. Comput. Syst. Sci. 125, 1-24 (2022). MSC: 68-XX PDF BibTeX XML Cite \textit{E. Cseresnyes} and \textit{H. Seiwert}, J. Comput. Syst. Sci. 125, 1--24 (2022; Zbl 07466697) Full Text: DOI arXiv OpenURL
Witteveen, Freek; Scholz, Volkher; Swingle, Brian; Walter, Michael Quantum circuit approximations and entanglement renormalization for the Dirac field in \(1+1\) dimensions. (English) Zbl 1484.81089 Commun. Math. Phys. 389, No. 1, 75-120 (2022). MSC: 81T40 81P40 81T17 81T25 68Q12 68Q06 39A12 65T60 PDF BibTeX XML Cite \textit{F. Witteveen} et al., Commun. Math. Phys. 389, No. 1, 75--120 (2022; Zbl 1484.81089) Full Text: DOI arXiv OpenURL
Coecke, Bob; Horsman, Dominic; Kissinger, Aleks; Wang, Quanlong Kindergarden quantum mechanics graduates ...or how I learned to stop gluing LEGO together and love the ZX-calculus. (English) Zbl 1484.81023 Theor. Comput. Sci. 897, 1-22 (2022). MSC: 81P68 68R10 97N60 68Q06 PDF BibTeX XML Cite \textit{B. Coecke} et al., Theor. Comput. Sci. 897, 1--22 (2022; Zbl 1484.81023) Full Text: DOI arXiv OpenURL
Bogdanov, Andrej; Ishai, Yuval; Srinivasan, Akshayaram Correction to: “Unconditionally secure computation against low-complexity leakage”. (English) Zbl 07432892 J. Cryptology 35, No. 1, Paper No. 2, 1 p. (2022). MSC: 68Q10 68Q06 94A60 PDF BibTeX XML Cite \textit{A. Bogdanov} et al., J. Cryptology 35, No. 1, Paper No. 2, 1 p. (2022; Zbl 07432892) Full Text: DOI OpenURL
Wu, Lingfei (ed.); Cui, Peng (ed.); Pei, Jian (ed.); Zhao, Liang (ed.) Graph neural networks: foundations, frontiers, and applications. (English) Zbl 1476.68001 Singapore: Springer (ISBN 978-981-16-6053-5/hbk; 978-981-16-6056-6/pbk; 978-981-16-6054-2/ebook). xxxvi, 689 p. (2022). MSC: 68-01 68Q06 68Q07 68T05 68T07 00B15 PDF BibTeX XML Cite \textit{L. Wu} (ed.) et al., Graph neural networks: foundations, frontiers, and applications. Singapore: Springer (2022; Zbl 1476.68001) Full Text: DOI OpenURL
Popescu, Claudiu Marius Learning bounds for quantum circuits in the agnostic setting. (English) Zbl 07656273 Quantum Inf. Process. 20, No. 9, Paper No. 286, 24 p. (2021). MSC: 81P68 PDF BibTeX XML Cite \textit{C. M. Popescu}, Quantum Inf. Process. 20, No. 9, Paper No. 286, 24 p. (2021; Zbl 07656273) Full Text: DOI OpenURL
Chetia, R.; Boruah, S. M. B.; Sahu, P. P. Quantum image edge detection using improved Sobel mask based on NEQR. (English) Zbl 07654136 Quantum Inf. Process. 20, No. 1, Paper No. 21, 25 p. (2021). MSC: 81P68 PDF BibTeX XML Cite \textit{R. Chetia} et al., Quantum Inf. Process. 20, No. 1, Paper No. 21, 25 p. (2021; Zbl 07654136) Full Text: DOI OpenURL
Tzameret, Iddo; Cook, Stephen A. Uniform, integral, and feasible proofs for the determinant identities. (English) Zbl 1499.03057 J. ACM 68, No. 2, Paper No. 12, 80 p. (2021). MSC: 03F20 03F30 15A15 68Q06 PDF BibTeX XML Cite \textit{I. Tzameret} and \textit{S. A. Cook}, J. ACM 68, No. 2, Paper No. 12, 80 p. (2021; Zbl 1499.03057) Full Text: DOI arXiv OpenURL
Dawar, Anuj; Wilsenach, Gregory Symmetric circuits for rank logic. (English) Zbl 07628974 ACM Trans. Comput. Log. 23, No. 1, Article No. 6, 35 p. (2021). MSC: 68Q06 03B70 94D10 PDF BibTeX XML Cite \textit{A. Dawar} and \textit{G. Wilsenach}, ACM Trans. Comput. Log. 23, No. 1, Article No. 6, 35 p. (2021; Zbl 07628974) Full Text: DOI OpenURL
Chillara, Suryajith On computing multilinear polynomials using multi-\(r\)-ic depth four circuits. (English) Zbl 1495.68061 ACM Trans. Comput. Theory 13, No. 3, Paper No. 16, 21 p. (2021). MSC: 68Q06 PDF BibTeX XML Cite \textit{S. Chillara}, ACM Trans. Comput. Theory 13, No. 3, Paper No. 16, 21 p. (2021; Zbl 1495.68061) Full Text: DOI OpenURL
Silva, Janio Carlos Nascimento; Souza, Uéverton S.; Ochi, Luiz Satoru Energy complexity of satisfying assignments in monotone circuits: on the complexity of computing the best case. (English) Zbl 1498.68107 Wu, Weili (ed.) et al., Algorithmic aspects in information and management. 15th international conference, AAIM 2021, virtual event, December 20–22, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13153, 380-391 (2021). MSC: 68Q06 68Q17 68Q27 PDF BibTeX XML Cite \textit{J. C. N. Silva} et al., Lect. Notes Comput. Sci. 13153, 380--391 (2021; Zbl 1498.68107) Full Text: DOI OpenURL
Barlag, Timon; Vollmer, Heribert A logical characterization of constant-depth circuits over the reals. (English) Zbl 07547731 Silva, Alexandra (ed.) et al., Logic, language, information, and computation. 27th international workshop, WoLLIC 2021, virtual event, October 5–8, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13038, 16-30 (2021). MSC: 03B70 PDF BibTeX XML Cite \textit{T. Barlag} and \textit{H. Vollmer}, Lect. Notes Comput. Sci. 13038, 16--30 (2021; Zbl 07547731) Full Text: DOI arXiv OpenURL
Jia, Kai; Rinard, Martin Verifying low-dimensional input neural networks via input quantization. (English) Zbl 1497.68310 Drăgoi, Cezara (ed.) et al., Static analysis. 28th international symposium, SAS 2021, Chicago, IL, USA, October 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12913, 206-214 (2021). MSC: 68Q60 65G50 68Q06 68T07 PDF BibTeX XML Cite \textit{K. Jia} and \textit{M. Rinard}, Lect. Notes Comput. Sci. 12913, 206--214 (2021; Zbl 1497.68310) Full Text: DOI arXiv OpenURL
Jia, Kai; Rinard, Martin Exploiting verified neural networks via floating point numerical error. (English) Zbl 1497.68309 Drăgoi, Cezara (ed.) et al., Static analysis. 28th international symposium, SAS 2021, Chicago, IL, USA, October 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12913, 191-205 (2021). MSC: 68Q60 65G50 68Q06 68T07 PDF BibTeX XML Cite \textit{K. Jia} and \textit{M. Rinard}, Lect. Notes Comput. Sci. 12913, 191--205 (2021; Zbl 1497.68309) Full Text: DOI arXiv OpenURL
Goubault, Eric; Palumby, Sébastien; Putot, Sylvie; Rustenholz, Louis; Sankaranarayanan, Sriram Static analysis of ReLU neural networks with tropical polyhedra. (English) Zbl 1497.68304 Drăgoi, Cezara (ed.) et al., Static analysis. 28th international symposium, SAS 2021, Chicago, IL, USA, October 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12913, 166-190 (2021). MSC: 68Q60 14T90 52B12 68Q06 PDF BibTeX XML Cite \textit{E. Goubault} et al., Lect. Notes Comput. Sci. 12913, 166--190 (2021; Zbl 1497.68304) Full Text: DOI arXiv OpenURL
Broadbent, Anne; Kazmi, Raza Ali Constructions for quantum indistinguishability obfuscation. (English) Zbl 1497.81039 Longa, Patrick (ed.) et al., Progress in cryptology – LATINCRYPT 2021. 7th international conference on cryptology and information security in Latin America, Bogotá, Colombia, October 6–8, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12912, 24-43 (2021). MSC: 81P94 94A60 68Q10 68Q06 PDF BibTeX XML Cite \textit{A. Broadbent} and \textit{R. A. Kazmi}, Lect. Notes Comput. Sci. 12912, 24--43 (2021; Zbl 1497.81039) Full Text: DOI arXiv OpenURL
Koucký, Michal Sorting short integers: the exposition. (English) Zbl 1484.68058 Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 135, 44-57 (2021). MSC: 68P10 68Q06 68Q10 PDF BibTeX XML Cite \textit{M. Koucký}, Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 135, 44--57 (2021; Zbl 1484.68058) Full Text: Link OpenURL
Kombarov, Yu. A. Lower bound of circuit complexity of parity function in a basis of unbounded fan-in. (English. Russian original) Zbl 1497.94199 Mosc. Univ. Math. Bull. 76, No. 6, 266-270 (2021); translation from Vestn. Mosk. Univ., Ser. I 76, No. 6, 48-51 (2021). MSC: 94C11 94D10 PDF BibTeX XML Cite \textit{Yu. A. Kombarov}, Mosc. Univ. Math. Bull. 76, No. 6, 266--270 (2021; Zbl 1497.94199); translation from Vestn. Mosk. Univ., Ser. I 76, No. 6, 48--51 (2021) Full Text: DOI OpenURL
Alon, Bar; Chung, Hao; Chung, Kai-Min; Huang, Mi-Ying; Lee, Yi; Shen, Yu-Ching Round efficient secure multiparty quantum computation with identifiable abort. (English) Zbl 1487.81034 Malkin, Tal (ed.) et al., Advances in cryptology – CRYPTO 2021. 41st annual international cryptology conference, CRYPTO 2021, virtual event, August 16–20, 2021. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 12825, 436-466 (2021). MSC: 81P68 81P94 81P70 94A60 68P25 81P45 68Q06 68M25 PDF BibTeX XML Cite \textit{B. Alon} et al., Lect. Notes Comput. Sci. 12825, 436--466 (2021; Zbl 1487.81034) Full Text: DOI OpenURL
Kabanets, Valentine; Koroth, Sajin; Lu, Zhenjian; Myrisiotis, Dimitrios; Oliveira, Igor C. Algorithms and lower bounds for De Morgan formulas of low-communication leaf gates. (English) Zbl 1495.68064 ACM Trans. Comput. Theory 13, No. 4, Article No. 23, 37 p. (2021). MSC: 68Q06 68Q11 68W20 PDF BibTeX XML Cite \textit{V. Kabanets} et al., ACM Trans. Comput. Theory 13, No. 4, Article No. 23, 37 p. (2021; Zbl 1495.68064) Full Text: DOI arXiv OpenURL
Chaugule, Prasad; Limaye, Nutan; Varre, Aditya Variants of homomorphism polynomials complete for algebraic complexity classes. (English) Zbl 1495.68060 ACM Trans. Comput. Theory 13, No. 4, Article No. 21, 26 p. (2021). MSC: 68Q06 68Q15 PDF BibTeX XML Cite \textit{P. Chaugule} et al., ACM Trans. Comput. Theory 13, No. 4, Article No. 21, 26 p. (2021; Zbl 1495.68060) Full Text: DOI OpenURL
Parrot, Rémi; Briday, Mikaël; Roux, Olivier H. Timed Petri nets with reset for pipelined synchronous circuit design. (English) Zbl 1489.68166 Buchs, Didier (ed.) et al., Application and theory of Petri nets and concurrency. 42nd international conference, PETRI NETS 2021, virtual event, June 23–25, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12734, 55-75 (2021). MSC: 68Q85 68Q06 68Q45 68Q60 PDF BibTeX XML Cite \textit{R. Parrot} et al., Lect. Notes Comput. Sci. 12734, 55--75 (2021; Zbl 1489.68166) Full Text: DOI HAL OpenURL
Viola, Emanuele AC0 unpredictability. (English) Zbl 1495.68068 ACM Trans. Comput. Theory 13, No. 1, Article No. 5, 8 p. (2021). MSC: 68Q06 94A17 PDF BibTeX XML Cite \textit{E. Viola}, ACM Trans. Comput. Theory 13, No. 1, Article No. 5, 8 p. (2021; Zbl 1495.68068) Full Text: DOI OpenURL
Oliveira, Igor C.; Pich, Ján; Santhanam, Rahul Hardness magnification near state-of-the-art lower bounds. (English) Zbl 1496.68156 Theory Comput. 17, Paper No. 11, 38 p. (2021). MSC: 68Q17 68Q06 68Q30 PDF BibTeX XML Cite \textit{I. C. Oliveira} et al., Theory Comput. 17, Paper No. 11, 38 p. (2021; Zbl 1496.68156) Full Text: DOI OpenURL
Forbes, Michael A.; Shpilka, Amir; Tzameret, Iddo; Wigderson, Avi Proof complexity lower bounds from algebraic circuit complexity. (English) Zbl 07471587 Theory Comput. 17, Paper No. 10, 88 p. (2021). MSC: 68Q17 68Q15 03F20 PDF BibTeX XML Cite \textit{M. A. Forbes} et al., Theory Comput. 17, Paper No. 10, 88 p. (2021; Zbl 07471587) Full Text: DOI OpenURL
Koucký, Michal Circuit complexity of regular languages. (English) Zbl 07469512 Pin, Jean-Éric (ed.), Handbook of automata theory. Volume I. Theoretical foundations. Berlin: European Mathematical Society (EMS). 493-523 (2021). MSC: 68Q45 68Q06 PDF BibTeX XML Cite \textit{M. Koucký}, in: Handbook of automata theory. Volume I. Theoretical foundations. Berlin: European Mathematical Society (EMS). 493--523 (2021; Zbl 07469512) Full Text: DOI OpenURL
Fijalkow, Nathanaël; Lagarde, Guillaume; Ohlmann, Pierre; Serre, Olivier Lower bounds for arithmetic circuits via the Hankel matrix. (English) Zbl 07432864 Comput. Complexity 30, No. 2, Paper No. 14, 60 p. (2021). MSC: 68Q17 PDF BibTeX XML Cite \textit{N. Fijalkow} et al., Comput. Complexity 30, No. 2, Paper No. 14, 60 p. (2021; Zbl 07432864) Full Text: DOI HAL OpenURL
Chen, Qian; Livine, Etera R. Loop quantum gravity’s boundary maps. (English) Zbl 1482.83079 Classical Quantum Gravity 38, No. 15, Article ID 155019, 31 p. (2021). MSC: 83C57 83C60 57R15 81T35 58J32 81P16 68Q12 81P68 PDF BibTeX XML Cite \textit{Q. Chen} and \textit{E. R. Livine}, Classical Quantum Gravity 38, No. 15, Article ID 155019, 31 p. (2021; Zbl 1482.83079) Full Text: DOI arXiv OpenURL
Wallin, Mathias; Dalklint, Anna; Tortorelli, Daniel Topology optimization of bistable elastic structures – an application to logic gates. (English) Zbl 07415060 Comput. Methods Appl. Mech. Eng. 383, Article ID 113912, 18 p. (2021). MSC: 74P15 68Q06 PDF BibTeX XML Cite \textit{M. Wallin} et al., Comput. Methods Appl. Mech. Eng. 383, Article ID 113912, 18 p. (2021; Zbl 07415060) Full Text: DOI OpenURL
Hatano, Naoya; Ikeda, Masahiro; Ishikawa, Isao; Sawano, Yoshihiro A global universality of two-layer neural networks with ReLU activations. (English) Zbl 1480.41006 J. Funct. Spaces 2021, Article ID 6637220, 3 p. (2021). MSC: 41A30 68Q06 68T05 PDF BibTeX XML Cite \textit{N. Hatano} et al., J. Funct. Spaces 2021, Article ID 6637220, 3 p. (2021; Zbl 1480.41006) Full Text: DOI arXiv OpenURL
Fiorini, Samuel; Huynh, Tony; Weltge, Stefan Strengthening convex relaxations of 0/1-sets using Boolean formulas. (English) Zbl 1478.90060 Math. Program. 190, No. 1-2 (A), 467-482 (2021). MSC: 90C10 90C25 68Q06 PDF BibTeX XML Cite \textit{S. Fiorini} et al., Math. Program. 190, No. 1--2 (A), 467--482 (2021; Zbl 1478.90060) Full Text: DOI arXiv OpenURL
Mahzoon, Alireza; Große, Daniel; Drechsler, Rolf Genmul: generating architecturally complex multipliers to challenge formal verification tools. (English) Zbl 07410746 Drechsler, Rolf (ed.) et al., Recent findings in Boolean techniques. Selected papers from the 14th international workshop on Boolean problems, IWSBP, virtual, September 24–25, 2020. Cham: Springer. 177-191 (2021). MSC: 68Q60 68Q06 94C11 PDF BibTeX XML Cite \textit{A. Mahzoon} et al., in: Recent findings in Boolean techniques. Selected papers from the 14th international workshop on Boolean problems, IWSBP, virtual, September 24--25, 2020. Cham: Springer. 177--191 (2021; Zbl 07410746) Full Text: DOI OpenURL
Moraga, Claudio Hybrid control of Toffoli and Peres gates. (English) Zbl 07410745 Drechsler, Rolf (ed.) et al., Recent findings in Boolean techniques. Selected papers from the 14th international workshop on Boolean problems, IWSBP, virtual, September 24–25, 2020. Cham: Springer. 167-175 (2021). MSC: 68Q06 94C11 PDF BibTeX XML Cite \textit{C. Moraga}, in: Recent findings in Boolean techniques. Selected papers from the 14th international workshop on Boolean problems, IWSBP, virtual, September 24--25, 2020. Cham: Springer. 167--175 (2021; Zbl 07410745) Full Text: DOI OpenURL
Miller, D. Michael; Dueck, Gerhard W. Translation techniques for reversible circuit synthesis with positive and negative controls. (English) Zbl 07410744 Drechsler, Rolf (ed.) et al., Recent findings in Boolean techniques. Selected papers from the 14th international workshop on Boolean problems, IWSBP, virtual, September 24–25, 2020. Cham: Springer. 143-165 (2021). MSC: 68Q06 94C11 PDF BibTeX XML Cite \textit{D. M. Miller} and \textit{G. W. Dueck}, in: Recent findings in Boolean techniques. Selected papers from the 14th international workshop on Boolean problems, IWSBP, virtual, September 24--25, 2020. Cham: Springer. 143--165 (2021; Zbl 07410744) Full Text: DOI OpenURL
van Santen, Victor M.; Klemme, Florian; Amrouch, Hussam The vital role of machine learning in developing emerging technologies. (English) Zbl 07410739 Drechsler, Rolf (ed.) et al., Recent findings in Boolean techniques. Selected papers from the 14th international workshop on Boolean problems, IWSBP, virtual, September 24–25, 2020. Cham: Springer. 29-57 (2021). MSC: 68T05 68Q06 94C11 PDF BibTeX XML Cite \textit{V. M. van Santen} et al., in: Recent findings in Boolean techniques. Selected papers from the 14th international workshop on Boolean problems, IWSBP, virtual, September 24--25, 2020. Cham: Springer. 29--57 (2021; Zbl 07410739) Full Text: DOI OpenURL
Kaufmann, Daniela Formal verification of integer multiplier circuits using algebraic reasoning: a survey. (English) Zbl 07410738 Drechsler, Rolf (ed.) et al., Recent findings in Boolean techniques. Selected papers from the 14th international workshop on Boolean problems, IWSBP, virtual, September 24–25, 2020. Cham: Springer. 1-27 (2021). MSC: 68V15 68Q06 PDF BibTeX XML Cite \textit{D. Kaufmann}, in: Recent findings in Boolean techniques. Selected papers from the 14th international workshop on Boolean problems, IWSBP, virtual, September 24--25, 2020. Cham: Springer. 1--27 (2021; Zbl 07410738) Full Text: DOI OpenURL
Aluf-Medina, Michelle; Korten, Till; Raviv, Avraham; Nicolau, Dan V. jun.; Kugler, Hillel Formal semantics and verification of network-based biocomputation circuits. (English) Zbl 1472.68057 Henglein, Fritz (ed.) et al., Verification, model checking, and abstract interpretation. 22nd international conference, VMCAI 2021, Copenhagen, Denmark, January 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12597, 464-485 (2021). MSC: 68Q07 68Q06 68Q55 68Q60 PDF BibTeX XML Cite \textit{M. Aluf-Medina} et al., Lect. Notes Comput. Sci. 12597, 464--485 (2021; Zbl 1472.68057) Full Text: DOI OpenURL
Korneev, S. A. The complexity of implementation of a system of monomials in two variables by composition circuits. (Russian. English summary) Zbl 07407762 Prikl. Diskretn. Mat. 2021, No. 53, 103-119 (2021). MSC: 68-XX 90-XX PDF BibTeX XML Cite \textit{S. A. Korneev}, Prikl. Diskretn. Mat. 2021, No. 53, 103--119 (2021; Zbl 07407762) Full Text: DOI MNR OpenURL
Morizumi, Hiroki On the power of nondeterministic circuits and co-nondeterministic circuits. (English) Zbl 07405981 Leporati, Alberto (ed.) et al., Language and automata theory and applications. 15th international conference, LATA 2021, Milan, Italy, March 1–5, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12638, 109-117 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{H. Morizumi}, Lect. Notes Comput. Sci. 12638, 109--117 (2021; Zbl 07405981) Full Text: DOI OpenURL
Pathak, Jaideep; Ott, Edward Reservoir computing for forecasting large spatiotemporal dynamical systems. (English) Zbl 1482.68203 Nakajima, Kohei (ed.) et al., Reservoir computing. Theory, physical implementations, and applications. Singapore: Springer. Nat. Comput. Ser., 117-138 (2021). MSC: 68T05 37D45 68Q06 PDF BibTeX XML Cite \textit{J. Pathak} and \textit{E. Ott}, in: Reservoir computing. Theory, physical implementations, and applications. Singapore: Springer. 117--138 (2021; Zbl 1482.68203) Full Text: DOI OpenURL
Inubushi, Masanobu; Yoshimura, Kazuyuki; Ikeda, Yoshiaki; Nagasawa, Yuto On the characteristics and structures of dynamical systems suitable for reservoir computing. (English) Zbl 1482.68201 Nakajima, Kohei (ed.) et al., Reservoir computing. Theory, physical implementations, and applications. Singapore: Springer. Nat. Comput. Ser., 97-116 (2021). MSC: 68T05 37N99 68Q06 PDF BibTeX XML Cite \textit{M. Inubushi} et al., in: Reservoir computing. Theory, physical implementations, and applications. Singapore: Springer. 97--116 (2021; Zbl 1482.68201) Full Text: DOI OpenURL
Gallicchio, Claudio; Micheli, Alessio Deep reservoir computing. (English) Zbl 1482.68212 Nakajima, Kohei (ed.) et al., Reservoir computing. Theory, physical implementations, and applications. Singapore: Springer. Nat. Comput. Ser., 77-95 (2021). MSC: 68T07 68Q06 PDF BibTeX XML Cite \textit{C. Gallicchio} and \textit{A. Micheli}, in: Reservoir computing. Theory, physical implementations, and applications. Singapore: Springer. 77--95 (2021; Zbl 1482.68212) Full Text: DOI OpenURL
Subramoney, Anand; Scherr, Franz; Maass, Wolfgang Reservoirs learn to learn. (English) Zbl 1482.68206 Nakajima, Kohei (ed.) et al., Reservoir computing. Theory, physical implementations, and applications. Singapore: Springer. Nat. Comput. Ser., 59-76 (2021). MSC: 68T05 68Q06 PDF BibTeX XML Cite \textit{A. Subramoney} et al., in: Reservoir computing. Theory, physical implementations, and applications. Singapore: Springer. 59--76 (2021; Zbl 1482.68206) Full Text: DOI arXiv OpenURL
Allender, Eric Vaughan Jones, Kolmogorov complexity, and the new complexity landscape around circuit minimization. (English) Zbl 07402078 N. Z. J. Math. 52, 585-604 (2021). MSC: 68-XX 94-XX PDF BibTeX XML Cite \textit{E. Allender}, N. Z. J. Math. 52, 585--604 (2021; Zbl 07402078) Full Text: DOI OpenURL
Koiran, Pascal; Skomra, Mateusz Derandomization and absolute reconstruction for sums of powers of linear forms. (English) Zbl 1483.13044 Theor. Comput. Sci. 887, 63-84 (2021). Reviewer: Alessandro Gimigliano (Bologna) MSC: 13P05 68Q06 12D05 12-08 15A69 68W30 68Q25 PDF BibTeX XML Cite \textit{P. Koiran} and \textit{M. Skomra}, Theor. Comput. Sci. 887, 63--84 (2021; Zbl 1483.13044) Full Text: DOI arXiv OpenURL
Srinivasan, Srikanth; Tripathi, Utkarsh; Venkitesh, S. On the probabilistic degrees of symmetric Boolean functions. (English) Zbl 07396320 SIAM J. Discrete Math. 35, No. 3, 2070-2092 (2021). MSC: 68Q06 68Q10 68Q17 PDF BibTeX XML Cite \textit{S. Srinivasan} et al., SIAM J. Discrete Math. 35, No. 3, 2070--2092 (2021; Zbl 07396320) Full Text: DOI arXiv OpenURL
Dornemann, Jorin; Schrader, Rainer Cross-series-parallel digraphs. (English) Zbl 1477.05083 Discrete Appl. Math. 303, 57-65 (2021). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 68Q06 06A99 PDF BibTeX XML Cite \textit{J. Dornemann} and \textit{R. Schrader}, Discrete Appl. Math. 303, 57--65 (2021; Zbl 1477.05083) Full Text: DOI OpenURL
Bogdanov, Andrej; Ishai, Yuval; Srinivasan, Akshayaram Unconditionally secure computation against low-complexity leakage. (English) Zbl 07393898 J. Cryptology 34, No. 4, Paper No. 38, 28 p. (2021); correction ibid. 35, No. 1, Paper No. 2, 1 p. (2022); correction ibid. 35, No. 2, Paper No. 7, 34 p. (2022). MSC: 68Q10 68Q06 94A60 PDF BibTeX XML Cite \textit{A. Bogdanov} et al., J. Cryptology 34, No. 4, Paper No. 38, 28 p. (2021; Zbl 07393898) Full Text: DOI OpenURL
Atiyah, Michael; Marcolli, Matilde Anyon networks from geometric models of matter. (English) Zbl 1471.81107 Q. J. Math. 72, No. 1-2, 717-733 (2021). MSC: 81V27 57R18 18M15 93B27 68Q06 PDF BibTeX XML Cite \textit{M. Atiyah} and \textit{M. Marcolli}, Q. J. Math. 72, No. 1--2, 717--733 (2021; Zbl 1471.81107) Full Text: DOI OpenURL
Xu, Zhiwei; Zhang, Jialin Computational thinking: a perspective on computer science. (English) Zbl 1490.68001 Singapore: Springer (ISBN 978-981-16-3847-3/hbk; 978-981-16-3848-0/ebook). xxvi, 319 p. (2021). Reviewer: Dieter Riebesehl (Lüneburg) MSC: 68-01 68M01 68M11 68N15 68P05 68P10 68Q04 68Q06 68Q15 68Q25 97P10 PDF BibTeX XML Cite \textit{Z. Xu} and \textit{J. Zhang}, Computational thinking: a perspective on computer science. Singapore: Springer (2021; Zbl 1490.68001) Full Text: DOI OpenURL
Red’kin, N. P. Minimal contact circuits for a sequence of Boolean functions. (English. Russian original) Zbl 1497.94202 Math. Notes 110, No. 1, 156-158 (2021); translation from Mat. Zametki 110, No. 1, 155-157 (2021). Reviewer: Nikolay Kyurkchiev (Plovdiv) MSC: 94C11 68Q06 PDF BibTeX XML Cite \textit{N. P. Red'kin}, Math. Notes 110, No. 1, 156--158 (2021; Zbl 1497.94202); translation from Mat. Zametki 110, No. 1, 155--157 (2021) Full Text: DOI OpenURL
Yusipov, I. I.; Volokitin, V. D.; Liniov, A. V.; Ivanchenko, M. V.; Meyerov, I. B.; Denisov, S. V. Machine learning versus semidefinite programming approach to a particular problem of the theory of open quantum systems. (English) Zbl 1470.81039 Lobachevskii J. Math. 42, No. 7, 1622-1629 (2021). MSC: 81S22 68T05 68T07 65Y20 68Q06 PDF BibTeX XML Cite \textit{I. I. Yusipov} et al., Lobachevskii J. Math. 42, No. 7, 1622--1629 (2021; Zbl 1470.81039) Full Text: DOI OpenURL
Williams, R. Ryan From circuit complexity to faster all-pairs shortest paths. (English) Zbl 1470.05139 SIAM Rev. 63, No. 3, 559-582 (2021). MSC: 05C76 05C82 05C85 68Q25 94C05 68W25 PDF BibTeX XML Cite \textit{R. R. Williams}, SIAM Rev. 63, No. 3, 559--582 (2021; Zbl 1470.05139) Full Text: DOI OpenURL
Allender, Eric; Ilango, Rahul; Vafa, Neekon The non-hardness of approximating circuit size. (English) Zbl 07377743 Theory Comput. Syst. 65, No. 3, 559-578 (2021). MSC: 68Qxx PDF BibTeX XML Cite \textit{E. Allender} et al., Theory Comput. Syst. 65, No. 3, 559--578 (2021; Zbl 07377743) Full Text: DOI Link OpenURL
Rosenthal, Gregory Beating treewidth for average-case subgraph isomorphism. (English) Zbl 07374882 Algorithmica 83, No. 8, 2521-2551 (2021). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{G. Rosenthal}, Algorithmica 83, No. 8, 2521--2551 (2021; Zbl 07374882) Full Text: DOI arXiv Link OpenURL
Akbari-Nodehi, Hanzaleh; Maddah-Ali, Mohammad Ali Secure coded multi-party computation for massive matrix operations. (English) Zbl 1473.94036 IEEE Trans. Inf. Theory 67, No. 4, 2379-2398 (2021). MSC: 94A29 68Q06 PDF BibTeX XML Cite \textit{H. Akbari-Nodehi} and \textit{M. A. Maddah-Ali}, IEEE Trans. Inf. Theory 67, No. 4, 2379--2398 (2021; Zbl 1473.94036) Full Text: DOI arXiv OpenURL
Slimen, Iyed Ben; Gueddana, Amor; Lakshminarayanan, Vasudevan Discrete-time quantum walk on circular graph: simulations and effect of gate depth and errors. (English) Zbl 1468.81028 Int. J. Quantum Inf. 19, No. 2, Article ID 2150008, 18 p. (2021). MSC: 81P65 81P68 68Q06 05C81 60G50 81P73 PDF BibTeX XML Cite \textit{I. B. Slimen} et al., Int. J. Quantum Inf. 19, No. 2, Article ID 2150008, 18 p. (2021; Zbl 1468.81028) Full Text: DOI OpenURL
Sergeev, I. S. Formula complexity of a linear function in a \(k\)-ary basis. (English. Russian original) Zbl 1484.94046 Math. Notes 109, No. 3, 445-458 (2021); translation from Mat. Zametki 109, No. 3, 419-435 (2021). MSC: 94D10 68Q06 PDF BibTeX XML Cite \textit{I. S. Sergeev}, Math. Notes 109, No. 3, 445--458 (2021; Zbl 1484.94046); translation from Mat. Zametki 109, No. 3, 419--435 (2021) Full Text: DOI OpenURL