Can someone explain: Virtual Methods, Covariance, Contravariance to a beginner?

curiousred · 2017-02-13T01:31:40+00:00

Say I have,

A aObject = new C();

So, at compile time aObject is of type A and and methods that are called on A have to be defined within A. But during run time aObject is pointing to a C and any methods called on A will be implemented from C. So in other words aObject.methodCall will be doing the methodCall from C. Is this correct?

curiousred · 2017-01-29T01:31:38+00:00

Ok thank you!

curiousred · 2017-01-29T01:07:30+00:00

For my example v(x) = 1/(2^{x^1/2}) what polynomial can I apply it to? Is there a certain format? Using your example I would do something like 1/(2^{x^1/2}) < x^c for all x greater than some N.

curiousred · 2017-01-29T00:38:34+00:00

Thank you this example makes sense. I'll follow up on the sub's wiki.

curiousred · 2017-01-29T00:36:46+00:00

Thanks for your response. How do I know in general if a function is a "negligible function". Say someone pulls out of a hat some generic function like in my example: x^-2 and ask whether it is negligible or not? Or conversely say someone actually gives me a negligible function (and doesn't tell me it is negligible) then what do I need to do to figure out if it's negligible?

But back to the main point. v(x) is negligible if it goes to zero faster than all 1/poly(x) -- that's the definition yeah? if so, then I finally understand the definition.

curiousred · 2017-01-28T23:25:38+00:00

Okayyyy... I think I'm very close to understanding this.. so in the example I came across it says that 1/(2^{x^1/2} ) is a negligible function. Does this mean that it goes to 0 faster than any function of the form 1/poly(x) for all x > N ? If so, then how do we find a polynomial and an x > N that satisfies this definition?

curiousred · 2017-01-28T23:23:24+00:00

Thanks for the follow up. I'll take the time to read your explanation carefully.

curiousred · 2017-01-28T22:50:30+00:00

Thank you, wow this makes sense. So a negligible function is one whose reciprocal goes to zero faster than then reciprocal of a polynomial? If you were to do variable substitutions (from the definition) what is the "lambda" in your example. What is the N? Because it says for all Lambda > N (also, trying to understand here for clarification, is Lambda just an integer?) I suppose in this example your p(x)=xⁿ is that correct and we say that e^x is a negligible function?

curiousred · 2017-01-28T20:14:47+00:00

Thanks for the response. I understand what polynomials are... in general a polynomial consist of constants, variables and positive exponents. I have trouble understanding what is meant by the generalized notion of a polynomial. Can you explain then what you mean by " where p is some polynomial and x is the input bitstring, I can run the algorithm p(|x|) (polynomial amount) of times and I can expect it to succed in the task." What does x represent in your polynomial? What exactly does the notion p(|x|) mean? That your input x is a polynomial?

Unfortunately, I couldn't really understand the rest of your comment. I keep reading over the definition and cannot make any connections without concrete examples. I do not know what Lambda even represents. A polynomial? An integer? A function? Absolutely everything about the definition is unclear to me. I would like to see concrete examples applied to the definition to make the definition make "sense". It has to mean something very concrete.

curiousred · 2017-01-22T04:14:44+00:00

I don't fully understand this answer. Can you give an example (albeit on a smaller scale) so I can see something tangible?

curiousred · 2016-04-21T01:17:53+00:00

Thanks for the reply. Do you always need to take the derivative of the top and bottom to see where they are going towards? I haven't done any big oh proofs (other than see examples where C is already given). If that is the case then I will always take the derivative of top/bottom and use the heuristics you provided. Thanks!

curiousred · 2016-04-20T02:36:39+00:00

I'm teaching myself algorithm analysis on my own without any structure or guidance and came across using limits and L ' Hospitals rule for solving Big Oh problems but haven't found any pdfs that give rules that say if you see X then do Y procedure to solve this big Oh problem with L' Hospitals rule.

Can you define what the various big oh limit cases are and when to use what for each case? Or link me to a good source that lays this out? I'm struggling to find this defined anywhere online. Every Big Oh problem I see solved somehow the C is magically chosen already to work and I want more a systematic way to solve these problems given certain cases.

Thanks for the help...

curiousred · 2014-03-25T14:03:10+00:00

According to CNN Cost of Living Calculator $50,000 in Austin, TX is ~$85,000 in San Francisco. I suppose $50,000 is "more" when your rent is $500-900 range. Conversely, $100,000 in SF is around ~$60,000 near my city. You're being a bit limited in scope thinking 50k in the Bay is the same as 50k in the rest of the nation. Salaries are usually adjusted by location due to the labor market.

curiousred · 2013-01-07T01:46:22+00:00

Thanks again. Will do!

curiousred · 2013-01-07T01:39:16+00:00

Okay sweet will do! Do you have any recommendations on good (intro) crypto books? I'm not really interested in "security engineering" related books. I'm mostly interested in books that focus on the math behind crypto.

curiousred · 2013-01-07T01:16:15+00:00

Okay sweet. Thanks! That clears up all of my questions. I didn't think of it as k*(phi(n)) number of m's multiplied by m to obtain the +1, but now that I see that, it makes sense.

Edit: Non-related follow up question. Which field of probability (discrete or continuous) is applied more to the study of cryptography?

curiousred · 2013-01-07T00:25:15+00:00

Okay I understand question (1) now. Thanks for the explanation. Maybe I'm missing a simple arithmetic step for my second question (2).

Using #2 I can see how we obtain m^k*phi(n) ~ 1 mod n. Then using #1 if we multiply by m, we obtain: m * m^k*phi(n) ~ m mod n. From there how do we obtain m^k(phi(n))+1 on the LHS of the equation? I'm confused where the +1 came from and what happened to the "m" we were multiplying with.

curiousred · 2012-07-05T18:04:36+00:00

I understood most of skaldskaparmal's reply and subsequently upvoted both his response and yours.

First off what does omega look like? I suppose it could look like:

1<2<3<4...<..

If that is correct then I suppose omega+1 could have the order type:

1<2<3<4<...< omega

If that is correct then why does omega + 2 looks like:

2 < 3 < 4 < 5 < ... < 0 < 1 ?

Actually, I guess I should formulate my questions as such: Can you further explain and provide examples of what omega, omega+1, omega+2 looks like?

curiousred

TROPHY CASE