HNHacker News
TopNewBestAskShowJobs

enugu

457 karma · joined February 12, 2016

Google email id : harshavr
submissionscomments
enugu··on The Lucas-Penrose Argument about Gödel's Theorem (2012)
Penrose argument, while it can be challenged, is actually much more careful than dismissals here suggest.

For instance people talking about 'humans are not consistent', we are talking about effort directed into a well specified formal domain, and after long term reflection. So, of course, people make mistakes in mathematics all the time, but we are talking about consistency after intense review over long period of time. We write a program, and cant find the bug even if we look at it for a google years.

To the claim, 'Godel statement is not interesting relative to other statements', the goal is that to demonstrate non-algorithmic nature of some human activity, which itself would be a big deal if true.

A more qualified version of the LP claim can be expressed as follows 'One of the following is true 1) The activity of humans in some formal domain(like mathematics) is inconsistent in a deep way(not routine mistakes). 2)Humans are reflective consistent, algorithmic but will never have access to the source code(a claim about limits about brain research). 3) We are reflective consistent, can access source code, but wont be able to see why the source itself is consistent.'

enugu··on The Lucas-Penrose Argument about Gödel's Theorem (2012)
Constructing the sentence is algorithmic. The key part is asserting that the sentence is true. For instance ZFC will prove that A:(ZFC cant prove GodelStatement(ZFC) OR ZFC is inconsistent).GodelStatement is an algorithmic function which takes a list of axioms in some formal framework.

Now, lets make ZFC' which is ZFC + 'ZFC is consistent'. ZFC' can prove A(as it contains ZFC) and uses the consistency of ZFC to prove A':(ZFC cant prove Godel(ZFC)) .

Similarly, a program decides a set of problems(like does this Turing machine halt or does this diophantine equation have solutions) with access to its source code will be able to algorithmically generate the problem instance on which it will not halt. You can modify the program to create a new program which will use this information, but it will be a new program.

enugu··on SoftBank Takes $4B Stake in Nvidia
Yes, then the cause is specific to sector, not the country as a whole.
enugu··on I’ve become worse at programming
One possible step here is to step back from work, just look around at other things going on(either software related or other topics in life) and start learning some thing else.

For instance, one path look at courses/lecture-notes in pl theory/implentation, or some other aspects of software.

Just learn out of curiosity. This might lead to solution of original obstacle, or finding out that there are more interesting problems to work on. This happens frequently, even on success, some other project becomes more important than previous goal.

enugu··on Antarctica’s potential collapse could damage coastal cities across the globe
We are not even at a place where we have seriously tried the low hanging options, like a major serious worldwide effort at building better energy technologies(there has been a lot of great work, but not great relative to what we can do), reducing tariffs on solar, giving cheap access to green technologies to poorer countries, or researching and publicizing mitigating steps which can reduce damage when natural disasters occur.

Also, there are plenty of costs for the default option which should be included in the analysis. These are severe especially for low lying countries with a big coastline. But even for other countries, public health suffers due to burning fossil fuels, and political instability in oil rich countries has a big effect on the world.

enugu··on Antarctica’s potential collapse could damage coastal cities across the globe
That analogy is too generic - it will apply to any action which has two distinct kinds of benefits. Pascal's wager has many issues which wont apply here. A:'This approach to programming improves memory safety', B:'Not interested', A:'It also makes code more modular/reusable', B:'Pascal's Wager!'

Also, if one is doing a cost benefit analysis - one has to include things like political instability caused by oil dependence(see Middle East politics), funding of extremist groups, and health benefits due to reduction of air pollution.

enugu··on Basic Income in a Just Society
A 2% growth rate means that income doubles in 35 years, so one has an option of getting basic income of say 20,000 current dollars for the next generation, if one were to exercise this option. (Doubling would actually generate more than 20k, but growth is not assured especially these days.) But this would mean that significant share of growth in wealth is channeled to the basic income project.
enugu··on Why Amazon is eating the world
Is there scope for a more open distributed app or service(which wont make much money for itself, but more broadly available like craigslist) to coordinate local sellers, rating services, insurance, delivery companies which any one can opt into? Customers see all available local options for products and sellers. A seller doesnt just have rating but can also optionally be backed up by another company who ensures against product failure.

Amazon, for business reasons, wont commoditize some core functions, which the above website can.

Analogy would be to locked in social network vs email as an open protocol.

enugu··on Europe is living under Microsoft’s digital killswitch
Even if it was hoarded as cash, this shouldnt matter. Less meal tickets floating around means that the each ticket gets more food. If Bill Gates is using the money for consuming resources(say making a huge building), this affects the economy as there is an opportunity cost(the consumed resources could have been used elsewhere). One exception is monetary crises where hoarding has a negative impact, but thats not the usual situation.

There is a strong case for redistribution of wealth on its own terms and social good.

enugu··on A big patch of plastic garbage has been discovered in the Arctic
I remember reading a book by British energy person on renewables who talked about importance of 'order of magnitude' calculations and how switching off cell phone chargers is not the way to campaign for energy savings.

So, yes getting past the plastic problem is super important. But our solution has to match the scope of the problem. Personal responsibility, reducing consumption is good, but that shouldnt come in the way of thinking in terms of systems. Typically, the conversation moves away from a focus on the issue to an evaluation of ourselves and others.

Some countries have packaging free supermarkets. There are biodegradable alternatives to plastics which keep being proposed but havent become popular for whatever reason. Discussing that would be a good place to start. Funding research or entreprenurship would be a great approach.

enugu··on Election Commission of India throws “open challenge” to hack voting machines
The value of keeping a paper trail has got lost in mutual political accusations. Appearance of correctness is important just like being correct.
enugu··on Why Slack is inappropriate for open source communications
The way this problem will get solved is some service running on top of aws which will allow users to install and run any app, packaged in a standardized format. This will be free in exchange for a column beside the app which serves ads or some small amount of money to get rid of the ads.
enugu··on Atmospheric CO2 levels accelerate upwards
Yes, but as this article shows, there are much higher costs coming up for us. If we came to a consensus that this technology is important and devoted resources to this, we would see a lot of improvements in these parameters.

The problem is that neither the market nor governments work well for these long term decisions. We are spending lot of resources on trivialities due to our short term mindset.

enugu··on How real are real numbers? (2004)
The point is straightforward - the fact that you have defined a country on a map, doesnt mean you have defined all its cities and towns. Especially if the number of markers you have are less than the number of towns.

Also, we can talk about definable numbers as long as we choose some specific system which we assume is consistent. So we are talking about numbers which are definable by predicates using the language of ZFC or Peano Axioms.

There is no need to invoke computability, just definability is sufficient. There are lots of definable numbers which are not computable(like Chaitins constant or the real number whose digits encode information about halting of Turing Machines).

But even with this more relaxed constraint, we still dont have enough definable numbers.

enugu··on How real are real numbers? (2004)
Defining the set of real numbers is very different from defining all real numbers. Yes, Chaitin's constant is defined(with a computable system as a parameter).

But that's the point - we cant produce such a definition for almost all reals.

enugu··on How real are real numbers? (2004)
We have the holographic principle from physics which says that the amount of information in a finite volume of space is discrete.

If true, then we can think of the continuity just as a convenient interface. All experimental questions can be answered by a simulation with a discrete state space.

enugu··on How real are real numbers? (2004)
> In my view, every real number is well-defined...

How so? The set of definable numbers in any formal langauage might not be clear concept. But you are making a stronger statement.

For any given language, like for instance ZFC, we can say that definable numbers are a countable subset. Hence measure zero.

enugu··on How real are real numbers? (2004)
Yes, when you restrict to computable numbers, then there are countably many reals. Countable in classical sense. You wont have an computable enumeration, again of because of diagonalization.
enugu··on How real are real numbers? (2004)
As Lang used to say the Axiom Of Choice is obvious, 'I just pick the elements'. Just kidding, thanks for this interesting logical point.
enugu··on How real are real numbers? (2004)
I think you (and some other commenters) are responding to something different - potential vs actual infinity - not being able to write down all natural numbers, but we can potentially write any number(with some assumptions like an infinite universe).

Whereas the point being made is different and needs some math background which is the work of Cantor. Countable can include all natural numbers that you count until infinity, and the reals are uncountable in that they exceed even this.

The proof of this fact(Reals are uncountable), has the same idea involved in Turing machines halting problem and also Godel's theorem. The general version is the power set of a set(set of subsets of a set) cant be put in one to one correspondence with original set. If you assume such a correspondence, then (<guess the clever trick>) leads to a contradiction.

Reals are sequences of naturals which include sequences of 1's and 0's which can be interpreted as subsets of naturals(a sequence represents the subset of indexes which get assigned the value 1). So reals are bigger than the power set of naturals.

Also, the infinite countable union of countable sets is countable. The number of grid points(integer coordinates) on a plane is the same as the number of grid points on a line. You can set up a zig-zag correspondence. A salesman can visit all grid points on a plane in infinte time. This is used to prove rationals are countable. So even countably infinitely different symbolic systems doesnt help.

enugu··on Opinionated Comparison of React, Angular2, and Aurelia
Isnt Redux about using components to dispatch actions, and all the logic happens in the reducers for the store? So, the Model part is not inside the react view components which are just used for display. If you have uncontrolled components(React terminology for forms with extra data not handled by props), then form validation might require some processing in the components.
enugu··on Grid Garden – A game for learning CSS grid
Thanks. I was unaware of this particular term which was also a good keyword for google.

There is an alpha polyfill effort here. https://github.com/FremyCompany/css-grid-polyfill

Regarding speed, here's the author's take.

> I wouldn’t say this polyfill is slow by any measure, but your mileage may vary on mobile devices. My advice would be to use the polyfill only on tablets and desktops at the moment, after you have tested the compatibility and performance extensively on a representative number of devices.

Also, there are js layout libraries used with similar functionality, so one can expect that it is possible to implement this feature with the same efficiency.

enugu··on Physicists attempt to prove the Riemann hypothesis
There is no dichotomy here. Mathematicians also use heuristics to figure out what is probably true. This is a very important part of mathematical activity - generating good, not yet worked out ideas based on rough insights. What the physicists are doing here is also how the Fermat's Last Theorem was approached - a conjectural analogy to a different field(elliptic curves).

The only difference is that they are more careful about separating heuristics from proofs. If you read physics textbooks, they are less interested in being formally precise.

Mathematical activity is not all about formal reasoning, though that is the output.

enugu··on Grid Garden – A game for learning CSS grid
Is there a library or babel like transform on server side which can enable this feature in older browsers? Most clients wont have this enabled for some time now.
enugu··on Just how smart is an octopus?
Apart from cognitive skills, an important factor is the capacity of suffering. So even dumb animals might be able to feel intense pain.

In humans, while forms of suffering like loneliness, depression can be bad, pure physical pain can itself a terrible thing. For instance severe torture for 10 minutes can be worse than months of depression.

Now even if cognitive aspects are diminished in animals, the physical senses are active and often much more sharp(birds eye sight, dogs hearing).

So, what we can do is independent of whether we are eating animals or not, is to recognize this fact that animals can suffer, and ensure that factory farms which deal with billions of animals atleast stop some of the more terrible forms of animal cruelty (dunking birds in hot water while still alive).

enugu··on The Indian government is set to endorse Universal Basic Income
Ok, this is another argument for inflation depending on the reduction of work incentives after basic income. So lower amount of output is distributed among same number of people causing inflation.

But for making this argument, you will have to explain why increasing wages doesnt have the same effect as supplementing labour income with an extra stipend. After all, we are talking about basic income, ie a low amount. In this case it is even more modest (my guess is around 50$ or so a month).

To make this argument in general, you would need some idea of how large this work disincentive effect is. Remember there are many positive effects as well - the security of income means that someone doesnt need to do drastic stuff like selling off capital(for instance, cutting short training and taking up a job immediately) in bad times or becoming indebted due to basic necessities.

enugu··on The Indian government is set to endorse Universal Basic Income
Every basic income story has an inflation comment.

Think in terms of proportion of wealth helps. If a company issues new shares and gives it X(analogy to govt printing money), the overall dilution in value of share doesn't prevent that the wealth of X from going up. For instance, giving 100% new shares of a 10 million dollars company to X means each share has half of the old value, but X has nevertheless gained 5 million dollars.

Redistribution, as opposed to new money, would put even less stress.

Another argument for inflation, is the possibility that the poor are consuming non-elastic goods(ie supply doesnt increase with price), so lot of extra money effectively ends up with the sellers of these goods. But this is probably false and at least not obvious. It has to be shown why supply of goods that people consume is inelastic. Most likely redistribution would lead to poor gaining a larger share of the output produced in a year relative to the rich.

Note that there can be other potential arguments against basic income(wasting money in alcohol, alternatives like supplementing wage-income), but inflation doesnt directly make the case against it.

enugu··on How to Learn Advanced Mathematics Without Heading to University – Part 3
Motivation for seemingly arbitrary concepts is something that mathematicians struggle with quite often, it's not just lay public.

Also, yes, introducing the simplest version of a concept using examples before the most general version is a good thing. This is a recommendation commonly made in mathematics exposition. For instance Arnold, a Russian mathematician known for insistence on examples, introduces groups as a bunch of permutations closed under composition, and a manifold as smooth subset of R^n.

There are situations when the abstract definition itself has value, even for expository purposes. For instance, the abstract notion of a group or manifold or vector space helps one to understand which constructions are manifestly invariant under different coordinates. Linear algebra is all about understanding this point.

The same point appears in programming when the value of an abstract interface, which can be introduced by an concrete example, lies in the generality with which it deals with different examples. See Functor(Mappable), Monad, or Foldable in Haskell. A more common example is the Iterable interface which can be illustrated via a list, but the value lies in the fact that interface applies to many data structures.

Two more points - sometimes a concept is unsatisfactory because mathematicians haven't achieved a good understanding yet. It's just that the given concept is what was needed to solve some previous problem. Often future concepts, (which one learns later in one's education or newly discovered in research) clarify older unsatisfactory concepts.

Also, the aha insight that one gets that a seemingly abstruse concept becomes clear is often dependent on past work which has helped one to internalize some details. After the insight, just a couple of words can stand for long statements. For instance, the word 'manifold' stands for what would be a complicated notion for 19th century geometers, or a more simple example, 'local isomorphism' stands for a statement like inverse function theorem. But if one goes to a new student and repeats the insight, they may not get it as a certain amount of background work needs to be done.

enugu··on On Post-Modernist Philosophy of Science (2000)
What is actually found to be true can play an important role in understand past attempts. Imagine one sends a group of ships on exploration with each ship given a partial and inaccurate map. One can use an accurate map (along with the ship maps) to understand how the various ships meet difficulties and have to change course(not finding expected land in the inaccurate map). Sociology of the decisions in the ships would be incomplete without an accurate map as success/failure affects the social process in the ship and this success depends on accuracy of ship map as well as the social forces (like two conflicting groups in the ship, some who want to get gold, some who are more inclined towards safety).

See an old article posted here on discovery of an explanation for scurvy https://news.ycombinator.com/item?id=1174912. Note that a correct explanation can help us to understand the partial success of past theories and also why they dont work fully. It is also important to understand the dynamics of the social groups and who is more likely to succeed.

Your link is a good post, but "does deny" is too strong, a better expression of the attitude is "bracketing/setting-aside the issue itself and studying the social processes involved in both sides of the argument, how it influences which arguments are accepted". Note that scientists and programmers often make these types of arguments as well. For instance, a scientist can say that funding committees are biased as they represent the old guard. "Worse is Better" is an argument which uses sociology kind of arguments to explain popularity of programming languages, though a sociologist probably wouldn't get into objective assessments like the popular languages are worse.

BTW, I dont agree with the main post that philosophy is bunk. Also, I think that there is construction in science, but one has to be clear at what level the construction happens. There are strong internal constraints which dont allow one to arbitarily use a different Periodic Table for instance.

enugu··on One-sentence proof of Fermat's theorem on sums of two squares
Some context - knowing if a number can be written as a sum of squares can be reduced to determining whether its factors can be written as a sum of squares (proof of this involves the fact that norm of complex numbers respects multiplication). So the prime case becomes important. 4n+3 type primes cant be written as squares are either 0 or 1 modulo 4. 2 can be written. Which leaves the 4n+1 prime case which is fermats theorem.
← PreviousPage 8 of 9Next →