{'fraction_non_alphanumeric': 0.03937007874015748, 'fraction_numerical': 0.01968503937007874, 'mean_word_length': 5.132530120481928, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Paul Erdös (1913-996): his influence on the theory of computing

Paul Erd6s’s oeuw-e encompasses a multitude of areas of mathematics, including combinatorics, set theory, number theory, classical analysis, discrete geometry, probability theory, and more. The theory of computing is conspicuously missing from this list. It is a field in which Erd6s never took any interest. How, then, did Erd6s become a household name in the theoretical computer science community? We address this question in this memorial.