Výsledky vyhledávání - Complexity Classes-complexity hierarchies*

Some facets of complexity theory and cryptography: A five-lecture tutorial

Autoři: Jörg Rothe The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Jörg Rothe The Pennsylvania State University CiteSeerX Archives

Zdroj: http://arxiv.org/pdf/cs/0111056v2.pdf.

Témata: Categories and Subject Descriptors, E.3 [Data Encryption, Public-key Cryptosystems, F.1.3 [Computation by Abstract Devices, Complexity Measures and Classes—Complexity hierarchies, Relations among complexity classes, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures General Terms, Theory, Security, Algorithms Additional Key Words and Phrases, complexity theory, public-key cryptography, secret-key agreement, digital signatures, interactive proof systems, zero-knowledge protocols, one-way functions

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.342.6969; http://arxiv.org/pdf/cs/0111056v2.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.342.6969
http://arxiv.org/pdf/cs/0111056v2.pdf

Learning Hierarchies at Two-class Complexity

Autoři: Sandor Szedmak Craig Saunders John Shawe-taylor a další

Přispěvatelé: Sandor Szedmak Craig Saunders John Shawe-taylor a další

Zdroj: http://eprints.pascal-network.org/archive/00001516/01/mmr_hier.pdf.

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.99.272

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.99.272
http://eprints.pascal-network.org/archive/00001516/01/mmr_hier.pdf

Predictive Benthic Habitat Mapping Reveals Significant Loss of Zostera marina in the Puck Lagoon, Baltic Sea, over Six Decades.

Autoři: Janowski, Łukasz Barańska, Anna Załęski, Krzysztof a další

Zdroj: Remote Sensing; Nov2025, Vol. 17 Issue 22, p3725, 44p

Témata: ZOSTERA marina, ENVIRONMENTAL degradation, SEAGRASS restoration, BENTHIC ecology, SEAWATER, ENVIRONMENTAL mapping, LAGOONS, MACHINE learning

Geografický termín: BALTIC Sea

A Bedbug Optimization-Based Machine Learning Framework for Software Fault Prediction.

Autoři: Arasteh, Bahman Sefati, Seyed Salar Popovici, Eduard-Cristian a další

Zdroj: Mathematics (2227-7390); Nov2025, Vol. 13 Issue 21, p3531, 26p

Témata: FEATURE selection, COMPUTER software quality control, MACHINE learning, SUPPORT vector machines, NAIVE Bayes classification, ARTIFICIAL neural networks, DECISION trees

Complexity-Theoretic Hierarchies Induced by Fragments of Gödel’s T.

Autoři: Kristiansen, Lars

Zdroj: Theory of Computing Systems; Oct2008, Vol. 43 Issue 3/4, p516-541, 26p

Témata: MATHEMATICAL analysis, ORDINAL numbers, KOLMOGOROV complexity, DETERMINISTIC chaos, LINEAR algebra, CALCULUS, MATHEMATICS

THE COMPUTATIONAL EFFECT AND HYPERPARAMETERS TUNING OF DEEP CONVOLUTIONAL LAYER DEPTH OF HIGHRANKING TUBERCULOSIS DETECTION MODELS.

Autoři: OTOBI, AUGUSTINE O. ESIN, JOSEPH O. ETENG, IDONGESIT E. a další

Zdroj: Global Journal of Pure & Applied Sciences; 2024, Vol. 30 Issue 4, p577-584, 8p

Témata: ARTIFICIAL neural networks, MACHINE learning, ARTIFICIAL intelligence, CONVOLUTIONAL neural networks, FEATURE extraction, DEEP learning

Harvard University

Autoři: Kevin W. Hamlen Greg Morrisett Fred B. Schneider a další

Přispěvatelé: Kevin W. Hamlen Greg Morrisett Fred B. Schneider a další

Zdroj: http://www.cs.cornell.edu/fbs/publications/EnfClasses.pdf.

Témata: Categories and Subject Descriptors, D.1.2 [Programming Techniques, Automatic Programming, D.2.1 [Software Engineering, Requirements/Specifications, D.4.6 [Operating Systems, Security and Protection—Access controls, F.1.1 [Computation By Abstract Devices, Models of Computation—Automata, Bounded-action devices, F.1.3 [Computation By Abstract Devices, Complexity Classes—Complexity hierarchies, F.3.1 [Logics and Meanings of Programs, Specifying and Verifying and Reasoning about Programs—Specification techniques, K.6.5 [Management of Computing and Information Systems, Security and Protection General Terms, Security Additional Key Words and Phrases, program rewriting, reference monitors, execution monitoring, inlined reference monitoring

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.9992; http://www.cs.cornell.edu/fbs/publications/EnfClasses.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.9992
http://www.cs.cornell.edu/fbs/publications/EnfClasses.pdf

Optimal bounds for decision problems on the CRCW PRAM

Autoři: Paul Beame Johan Hastad The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Paul Beame Johan Hastad The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.cs.washington.edu/homes/beame/papers/crcwparity.pdf.

Témata: Categories and Subject Descriptors, F. 1.2 [Computation by Abstract Devices, Modes of Computationparallelism, F. 1.3 [Computation by Abstract Devices, Complexity Classes-complexity hierarchies, relations among complexify measures, F.2.3 [Analysis of Algorithms and Problem Complexity, Trudeoffs among complexity classes General Terms, Theory, Verification Additional Key Words and Phrases, Concurrent-write, lower bounds, parallel random-access machines, parity

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.143.8602; http://www.cs.washington.edu/homes/beame/papers/crcwparity.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.143.8602
http://www.cs.washington.edu/homes/beame/papers/crcwparity.pdf

Evolutionary Framework with Binary Decision Diagram for Multi-Classification: A Human-Inspired Approach.

Autoři: Zhang, Boyuan Ma, Wu Lu, Zhi a další

Zdroj: Electronics (2079-9292); Aug2025, Vol. 14 Issue 15, p2942, 33p

Témata: CLASSIFICATION, DECISION trees, MATHEMATICAL programming, DEEP learning

Object-Oriented Inheritance Metrics in the Context of Cognitive Complexity.

Autoři: Mishra, Deepti Mishra, Alok

Zdroj: Fundamenta Informaticae; 2011, Vol. 111 Issue 1, p91-117, 27p

Témata: OBJECT-oriented methods (Computer science), CONTEXT-aware computing, CORRECTIVE action (School management), COMPUTATIONAL complexity, COMPUTER software, INFORMATION theory

Classroom learning and achievement: how the complexity of classroom interaction impacts students’ learning.

Autoři: Podschuweit, Sören Bernholt, Sascha Brückmann, Maja

Zdroj: Research in Science & Technological Education; Jul2016, Vol. 34 Issue 2, p142-163, 22p

Témata: ACADEMIC achievement, FACILITATED learning, TEACHING methods, MIDDLE school students, MIDDLE school education

Structural Risk Minimization for Learning Nonlinear Dynamics

Autoři: Stamouli, Charis Chatzipantazis, Evangelos Pappas, George J.

Témata: Electrical Engineering and Systems Science - Systems and Control, text

URL: http://arxiv.org/abs/2309.16527

An inheritance complexity metric for object-oriented code: A cognitive approach.

Autoři: MISRA, SANJAY AKMAN, IBRAHIM KOYUNCU, MURAT

Zdroj: Sādhanā: Academy Proceedings in Engineering Sciences; Jun2011, Vol. 36 Issue 3, p317-337, 21p

Témata: OBJECT-oriented programming, COMPUTATIONAL complexity, SOFTWARE measurement, RELIABILITY in engineering, MAINTAINABILITY (Engineering), COMPUTER software, SOFTWARE validation

Race, nation, empire? Historicising outward and inward-facing British nationalism.

Autoři: Foley, James

Zdroj: International Relations; Dec2025, Vol. 39 Issue 4, p539-561, 23p

Témata: NATIONALISM, MILITARY mobilization, BRITISH withdrawal from the European Union, 2016-2020, INTERNATIONAL relations, GLOBALIZATION, POSTCOLONIALISM, INTERNATIONAL organization

Geografický termín: UNITED Kingdom

Signal Preprocessing, Decomposition and Feature Extraction Methods in EEG-Based BCIs.

Autoři: Mdluli, Bandile Khumalo, Philani Maswanganyi, Rito Clifford

Zdroj: Applied Sciences (2076-3417); Nov2025, Vol. 15 Issue 22, p12075, 36p

Témata: SIGNAL processing, FEATURE extraction, MACHINE learning, WAVELETS (Mathematics), ELECTROENCEPHALOGRAPHY, BRAIN-computer interfaces, INDEPENDENT component analysis, DEEP learning

Theoretical and empirical validation of comprehensive complexity metric for multidimensional models for data warehouse.

Autoři: Nagpal, Sushama Gosain, Anjana Sabharwal, Sangeeta

Zdroj: International Journal of Systems Assurance Engineering & Management; Jun2013, Vol. 4 Issue 2, p193-204, 12p

Some complexity metrics for object-oriented programs based on information flow.

Autoři: Lee, Y.-S. Liang, B.-S. Wang, F.-J.

Zdroj: 1993 CompEuro Proceedings Computers in Design, Manufacturing & Production; 1993, p302-310, 9p

LEARNING THEORY IN THE ARITHMETIC HIERARCHY.

Autoři: BEROS, ACHILLES A.

Zdroj: Journal of Symbolic Logic; Sep2014, Vol. 79 Issue 3, p908-927, 20p

Témata: ARITHMETIC, HIERARCHIES (Recursion theory), MATHEMATICAL logic, SET theory, MATHEMATICS research

Scalable and Efficient Protein Secondary Structure Prediction Using Autoencoder-Reduced ProtBERT Embeddings.

Autoři: Al-Shameri, Yahya Najib Hamood Kösesoy, İrfan Gündüz, Hakan a další

Zdroj: Applied Sciences (2076-3417); Jul2025, Vol. 15 Issue 13, p7112, 18p

Témata: PROTEIN structure prediction, DEEP learning, OPTIMIZATION algorithms, DIMENSIONAL reduction algorithms, LONG short-term memory, AUTOENCODERS

Sensor-Based Automatic Recognition of Construction Worker Activities Using Deep Learning Network.

Autoři: Tezcan, Ömür Akcay, Cemil Sari, Mahmut a další

Zdroj: Sensors (14248220); Jul2025, Vol. 25 Issue 13, p3988, 25p

Témata: LONG short-term memory, HUMAN activity recognition, AUTOMATION, ARTIFICIAL neural networks, PROCESS optimization, MANUAL labor, LABOR productivity