Skip to Main Content Area
CPS-VO
Contact Support
Browse
Calendar
Announcements
Repositories
Groups
Search
Search for Content
Search for a Group
Search for People
Search for a Project
Tagcloud
› Go to login screen
Not a member?
Click here to register!
Forgot username or password?
Cyber-Physical Systems Virtual Organization
Read-only archive of site from September 29, 2023.
CPS-VO
black-box complexity
biblio
White-Box vs. Black-Box Complexity of Search Problems: Ramsey and Graph Property Testing
Submitted by aekwall on Mon, 07/20/2020 - 10:45am
box times
white box cryptography
white-box Ramsey problem
white-box model
white-box hardness
white-box complexity
the Ramsey problem
TFNP problems
succinct black-box
Ramsey theory
hard property
graph size
graph property testing
description size
collision-resistant hashing
Resiliency
black-box hardness
black-box complexity
search problems
Resistance
Integrated circuit modeling
pubcrawl
Complexity theory
computational complexity
testing
Metrics
Computational modeling
Cryptography
graph theory
composability
biblio
The (1+1) Elitist Black-Box Complexity of LeadingOnes
Submitted by grigby1 on Mon, 03/27/2017 - 10:51am
black box
black box encryption
black-box complexity
composability
Cryptography
elitist algorithm
encryption
Entropy
information
leadingones
memory-restriction
Metrics
pubcrawl
Resiliency
truncation selection
biblio
Optimal Parameter Choices via Precise Black-Box Analysis
Submitted by grigby1 on Mon, 03/27/2017 - 10:51am
black box
black box encryption
black-box complexity
composability
Cryptography
encryption
Metrics
pubcrawl
Resiliency
runtime analysis
theory
biblio
An Algorithm for Computing Lower Bounds for Unrestricted Black-Box Complexities
Submitted by grigby1 on Mon, 03/27/2017 - 10:51am
black box
black box encryption
black-box complexity
composability
Cryptography
encryption
lower bounds
mastermind
Metrics
onemax
pubcrawl
Resiliency