4 ms·
The notation in that article is basic discrete math stuff...
by galacticaactual 6y ago
The notation in that article is basic discrete math stuff...
- exdsq 6y agoSays a stem grad?
- whatshisface 6y agoThe parent said "advanced mathematical notation," while in reality this is at most "mathematical notation," and at least "101-level notation."
- bawolff 6y agoStem grads generally don't study "advanced mathamatical notation" unless you are the "m" in stem. Of course, its all relative, grade school mathamatical notation is advanced notation to someone who doesn't know it
- skissane 6y agoI got most of it, but... KeyGen(1^lambda), what does the 1^lambda part mean? They don't really explain that, and I don't remember encountering that notation in any of the mathematics courses I took at university
- y7 6y agoIt's lambda encoded as a unary vector, i.e. a vector (1, ..., 1) of lambda ones. It means KeyGen is parametrized by a natural number lambda, like KeyGen(lambda). The notion is from computer science or complexity theory I think. The reason it's written like this is because the complexity of functions is described as a function of the length of the inputs, rather than the input itself.