The complexity of human computation via a concrete model with an application to passwords.
- DOI
- 10.1073/pnas.1801839117
- Published
- 2020 Apr 28
- Container
- Proceedings of the National Academy of Sciences of the United States of America
- Publisher
- Not recorded
- Open access
- yes
Credibility signals
limited evidence Score 45/100 under policy 1.0.0. This is a metadata assessment, not a judgment of the paper's conclusions.
Show all credibility signals
- cautionDOI registered: No matching Crossref record was present in this response.
- cautionDOI resolves: No matching Crossref record was present in this response.
- not scoredDirectory of Open Access Journals: No matching DOAJ record was present in this response. No allow-list match; this is not evidence of low credibility.
- not scoredMEDLINE indexed: Not checked or no result supplied; no credibility inference made.
- not scoredOpenAlex core source: Not checked or no result supplied; no credibility inference made.
- not scoredKnown publisher allow-list: Not checked or no result supplied; no credibility inference made.
- not scoredROR affiliation: Not checked or no result supplied; no credibility inference made.
- not scoredRetraction Watch retraction: No retraction notice matched this DOI in the deployed snapshot. No matching event found; coverage may be incomplete.
- not scoredRetraction Watch expression of concern: No expression of concern notice matched this DOI in the deployed snapshot. No matching event found; coverage may be incomplete.
- not scoredRetraction Watch correction: No correction notice matched this DOI in the deployed snapshot. No matching event found; coverage may be incomplete.
- not scoredRetraction Watch reinstatement: No reinstatement notice matched this DOI in the deployed snapshot. No matching event found; coverage may be incomplete.
- supportingOpen access status: Normalized open-access status: open.
- not scoredPublication license: Not checked or no result supplied; no credibility inference made.
- not scoredPublication version: A publication version was supplied but is not scored.
- cautionMetadata completeness: 5 of 6 scored descriptive metadata groups are present; missing fields increase uncertainty.
Cite this work
BibTeX
@article{allodium:10.1073/pnas.1801839117,
title = {The complexity of human computation via a concrete model with an application to passwords.},
author = {Blum M and Vempala S},
year = {2020},
journal = {Proceedings of the National Academy of Sciences of the United States of America},
doi = {10.1073/pnas.1801839117},
url = {https://doi.org/10.1073/pnas.1801839117}
}RIS
TY - JOUR TI - The complexity of human computation via a concrete model with an application to passwords. AU - Blum M AU - Vempala S PY - 2020 JO - Proceedings of the National Academy of Sciences of the United States of America DO - 10.1073/pnas.1801839117 UR - https://doi.org/10.1073/pnas.1801839117 ER -
APA
M, B., & S, V. (2020). The complexity of human computation via a concrete model with an application to passwords.. Proceedings of the National Academy of Sciences of the United States of America. https://doi.org/10.1073/pnas.1801839117
Source records
- pubmed · retrieved 2026-09-27T00:17:52.808Z