News for hackers. Stuff that matters.
Re:For Texas Instruments, Calculator Hackers Don't Add Up by csbrooks on Thursday October 29, 2009 @10:29AM (#910044)
It highlights the absurdity of the whole thing, really. It seems hard for TI to argue that it's illegal to post a mathematical fact, doesn't it? Especially one that's so concise and straightforward.
Re:For Texas Instruments, Calculator Hackers Don't Add Up by hy3lxs on Thursday October 29, 2009 @01:18PM (#910387)
I'd have to say the absurdity of the whole thing is that calculators are allowed on math tests at all, thus fueling an entire market of crippleware calculators.

(1) If you're trying to teach mathematical _concepts_ then make your problems come out to whole numbers that are easily done with pencil and paper.

(2) If (1) was true then maybe we'd see some real innovation in the calculator space, especially if the single-purpose electronic device costing $100 from TI had to compete with iphone apps costing $1. Or Google Calculator. Or Wolfram Alpha.

(3) I've anecdotally heard from my math-tutoring friends that there is a growing pandemic of high school kids in America that can't multiply single-digit numbers anymore. O_o

Re:For Texas Instruments, Calculator Hackers Don't Add Up by yequalsx on Thursday October 29, 2009 @04:22PM (#910809)
I teach mathematics at a college. Doing (1) for every type of problem is not feasible. In college algebra courses we now give problems that involve using the best linear, quadratic, or exponential fit. We definitely do not do these problems by hand. The calculator is a black box that spits out the correct approximation and the student is asked to answer questions based on what the calculator spits out for the correct fit.

Part of our jobs is to prepare students to use mathematics in engineering, physics, chemistry, etc. We don't want to always give problems where the numbers are nice.

Is (3) a problem? How many people can find interpolating polynomials? Very few. Interpolating polynomials are no longer needed by most students of mathematics because computing power is cheap and ubiquitous. The skill set for mastering mathematics has changed given this reality.

Think of it this way. Very few people can start fire without matches or flint. This used to be common knowledge years ago but is no longer needed. Fire making devices are cheap and plentiful.

Re:For Texas Instruments, Calculator Hackers Don't Add Up by RiderOfGiraffes on Friday October 30, 2009 @05:24AM (#911753)
Do you want your doctor to look at your symptoms and start leafing through reference books, or looking on Google to decide what you have? It doesn't matter how clever you are, or how good at reasoning, you have to have basic knowledge to use as the base.

AI researchers came to this conclusion a long time ago. Reasoning or experience is not enough - you must have codified, accessable knowledge on which to work.

Not knowing basic arithmetic cripples you when you need to work on the next stage. Not knowing that 7*8 is 56 means you can't work out the expansion of (x+1)^8. Working simple cases like that makes it clear what's happening when you differentiate, and gives insight that you can't obtain without doing the work.

The maxim from medicine is "See one, do one, teach one." The middle step is crucial. If you get the computer to do everything, you never gain the experience, and rarely have the insights.

And, personally, I can interpolate polynomials. It's an interesting example, because recently it allowed us to implement a new feature in our system. No one else to work out how to do it, and were amazed when I did.

In your terms, I can make fire in a world where most people can't. It just earned us real money.

Re:For Texas Instruments, Calculator Hackers Don't Add Up by yequalsx on Friday October 30, 2009 @10:16AM (#912020)
Interpolating polynomials used to be taught in high schools. I learned it in high school and today almost no high school graduate knows how to do this. Is this a bad thing? I don't think so. With new technology and the advancement of ideas and knowledge the basic skill set that is necessary changes.

The division of labor has rendered many once necessary skills the province of specialists. This is a good thing. Is arithmetic one of those things? I begin to believe so. The expansion of (x+1)^8 does not require the ability to do 7*8. One can do the expansion using Pascal's Triangle.

Besides, the real question is ought one do the expansion of (x+1)^8 by hand? The answer is no. The expansion is a purely mechanical process. A computer does it faster and more accurately. In such a long problem I am likely to make a mistake and this mistake does not mean that I don't know what I am doing.

I do want my doctor to thumb through reference books particularly if my condition is rare. In such a case it is unlikely that the doctor will have encountered my condition and I want her to gain from the shared experience and collective wisdom of experts. That's what a reference book is for and it's a good thing. I want my doctor to be able to read and understand the book. That is what her training is for.

One can get insights into algebra using a computer. It's just that the insights are different than what one could get without a computer. Instead of teaching interpolating polynomials in high schools they are teaching basic statistics and in this present age the latter is much more beneficial than the former.

Re:For Texas Instruments, Calculator Hackers Don't Add Up by RiderOfGiraffes on Friday October 30, 2009 @05:50PM (#912862)
I'm sorry I can't convince you, but I've done both, and I know that insights are given in both realms, doing things by hand, and using the computer. To throw away one is to lose an advantage.

The point of doing the expansion of (x+1)^8 (to continue the example) is not to get the answer, but to see the patterns building. You say you can do it easily enough by using Pascal's triangle, but finding that insight alone is worth the time.

Just last week I saw someone differentiate x^(1/2) by using a calculator to convert 1/2 to a decimal, putting it at the front, then carefulyl subtracting 1 from it, and getting 0.5 x^(-0.5). Right answer. Then they did the same for x^(1/3) and got 0.334 x^(-0.667) and got full marks. Follow the process by rote, and don't think.

I know I'm fighting a losing battle, because "Get the computer to do it" is too easy. What is lost is hard to see, and once it's gone it's impossible to regain. I wish I'd learned a langauge when I was 15 or younger, instead of now when I'm nearly 50. I'm constantly surprised that I can get answers to questions far, far faster than my colleagues and employees using techniques I learned when I was 12. I'm not using experience or any great gift, I'm using what everyone was taught in school at that time.

It's still useful. Perhaps I should be grateful that these skills are disappearing because I'm certainly never out of work.

Re:For Texas Instruments, Calculator Hackers Don't Add Up by utexaspunk on Friday October 30, 2009 @05:48AM (#911780)
I agree with you on the first two points, but interpolating polynomials is not analogous to the ability to multiply single-digit numbers, which is indicative of a certain level of mathematical literacy which one would expect from even a third grader.
Re:For Texas Instruments, Calculator Hackers Don't Add Up by yequalsx on Friday October 30, 2009 @10:21AM (#912036)
My experience is that the third graders know how to multiply without a calculator. But they use the calculator in 6th grade through 12th grade. By the time they get to college the connections in their brain used to multiply haven't been used in a long time and thus they have forgotten it. It isn't a travesty though.

It used to be the case that high school students were taught interpolating polynomials but they aren't anymore. It used to be taught to make estimates on what log(1.0356) is based on a table to values. When calculators became common the old timers would say things like,

"Wow, kids these days. They don't know anything. They have to rely on a calculator to find what log(1.0356) is. I can do that using interpolating polynomials and a table of values."

I suspect everyone on this website using a calculator to find log(1.0356).

Re:For Texas Instruments, Calculator Hackers Don't Add Up by sokoloff on Thursday October 29, 2009 @06:43PM (#911087)
It's not just that.

I've interviewed senior candidates who can't do basic arithmetic in their head. I had one project management candidate, who was doing fairly well up until that point on the interview loop, who literally couldn't multiply 600 by 3 in their head, nor on the whiteboard.

Re:For Texas Instruments, Calculator Hackers Don't Add Up by icefox on Thursday October 29, 2009 @01:51PM (#910461)
My high school physics teacher did #1. The math was pretty simple if you knew the concept and the first week he showed us stuff like finding a square root on paper.
Re:For Texas Instruments, Calculator Hackers Don't Add Up by dhimes on Thursday October 29, 2009 @04:47PM (#910873)
I did exactly the same thing when teaching physics in college for many years. I made the numbers easy, but made people memorize formulas. No calculators or "cheat sheets" allowed, but you could leave an answer as pi/sqrt(2).

I would tell the students: "The numbers should come out easy. If you get something weird, then one of us made a mistake!"

This simple change made a huge improvement in comprehension in the class. It wasn't about "number jamming" any more, but about learning.

Re:For Texas Instruments, Calculator Hackers Don't Add Up by rbanffy on Thursday October 29, 2009 @04:29PM (#910833)
"finding a square root on paper."

That's painful!

Re:For Texas Instruments, Calculator Hackers Don't Add Up by RiderOfGiraffes on Friday October 30, 2009 @05:26AM (#911754)
Actually it's pretty easy. It also follows from the basics of long division, which underpins how CRC algorithms work.
Re:For Texas Instruments, Calculator Hackers Don't Add Up by alain94040 on Thursday October 29, 2009 @03:32PM (#910669)
This is where common sense comes into play. If you were in front of a judge, your argument that you are just posting a mathematical fact wouldn't stand for more than 10 seconds.

Tell the truth: why did you choose those two numbers, specifically? Oh, because they allow you to unlock a TI calculator. So (the judge would say), you are publishing a secret key. You are not publishing random number products for the fun of seeing how many digits your calculator can handle.

Taken to the extreme, this is the same argument as a hacker saying: I didn't break into the bank's computers, I just wrote a program, and the program is the one that broke into the bank. I was just typing on a keyboard, that's all I did.

Intent.

Re:For Texas Instruments, Calculator Hackers Don't Add Up by jrockway on Thursday October 29, 2009 @03:52PM (#910725)
It is an interesting fact, though, since there is a sequence of integers called "integers factored by computers". This integer is now a member of that set. The fact that a number this large was factored is interesting to the mathematical community. Should this information be suppressed because TI used this number to sign their OS?

What if there was a table of all numbers and their factorizations, 1 = 1, 2 = 2, 3 = 3, 4 = 2 * 2, ... If you noticed TI was using a number in this list as their signing key, you could just look it up. Would that be illegal?

Then why is it illegal to lazily generate this list as needed?

What other properties of integers are illegal to discuss?

(FWIW, I am almost certain that the DMCA does not apply to this case, anyway. TI is just sending letters Because They Can and because there is no penalty if they're wrong. I can send you a C&D telling you to take down the above comment. The appropriate response is to mock me, not to take the comment down.)

Basically, TI should have used a bigger integer. Why rely on something as flaky as the legal system to protect your business model when you can use mathematical fact instead? (Answer: because using a bigger number would have added 1 cent to the cost of every calculator sold. Sending C&Ds is free.)

Re:For Texas Instruments, Calculator Hackers Don't Add Up by alain94040 on Thursday October 29, 2009 @05:40PM (#910980)
You are still playing cute and don't understand how you'll be cut off by a judge (ie., common sense) in seconds.

Sir, is that the only large number that you published? Are you saying that your interest in this number has nothing to do with its presence as a key in TI's calculators? How come a search of your house found all those dumps of TI firmware? Seriously?

Don't get me wrong, I'm on your side, but this defense is called "playing stupid" and it is known not to work.

Re:For Texas Instruments, Calculator Hackers Don't Add Up by jrockway on Thursday October 29, 2009 @09:31PM (#911331)
The good news is that this will never see the inside of a courtroom, as publishing factorizations of numbers is legal. So is doing whatever you want to your own hardware.

But anyway, how hard does the math problem have to be before it becomes illegal to solve? If my signing key is 4, would it be illegal for someone to say "Gentlemen, it has come to my attention that the number 4 is the product of 2 and 2."? Why?

How is 4 different from 68575999143494039 77654744967172758 17990411426461294 73261271699761332 96980951450542789 80888450430107555 07864648023040197 95402754670660318 614966266413770127 ? (I need to know what the law is before I can try to avoid breaking it.)

Also, is the mere act of looking up the factorization of this number in a table illegal? If not, what about using a program that has the number stored in a table? If not, what if that program lazily computes the factorization. Is strict evaluation legal, but not lazy evaluation?

How about if I have a friend that randomly wants to know the factorization of a number and I compute it in my head? What if it's for breaking a cryptosystem, but I don't know that, I just think it's a problem he's challenging me with? Who broke the law? What law was broken?

Anyway, I don't think you've thought this through. You used the word "cute" dismissively, though, which was very cute...

Re:For Texas Instruments, Calculator Hackers Don't Add Up by DougBTX on Friday October 30, 2009 @06:07AM (#911797)
> But anyway, how hard does the math problem have to be before it becomes illegal to solve?

Well, that is the point, isn't it. It is about intent, not the difficulty of the problem. Picking up a wallet is easy, taking someone's wallet is illegal.

But, the intent here: "use my own software on my own hardware", is (or should be) legal - all the rest is fluff.

Re:For Texas Instruments, Calculator Hackers Don't Add Up by ShardPhoenix on Thursday October 29, 2009 @10:41PM (#911425)
While I agree with the general principle you're espousing, from a legal point of view, it's clearly possible to decide that the probability that someone "just happened" to factor a sufficiently large number is low enough to determine beyond reasonable doubt that they had some ulterior motive in doing so.
Re:For Texas Instruments, Calculator Hackers Don't Add Up by eru on Friday October 30, 2009 @05:06AM (#911741)
> How is 4 different from 68575999143494039 77654744967172758 17990411426461294 73261271699761332 96980951450542789 80888450430107555 07864648023040197 95402754670660318 614966266413770127 ? (I need to know what the law is before I can try to avoid breaking it.)

How is "Limp" different from "Limp, the body of Gorrister hung from the pink palette; unsupported—hanging high above us in the computer chamber; and it did not shiver in the chill, oily breeze that blew eternally through the main cavern. The body hung head down, attached to the underside of the palette by the sole of its right foot. It had been drained of blood through a precise incision made from ear to ear under the lantern jaw. There was no blood on the reflective surface of the metal floor. [...]"?

Re:For Texas Instruments, Calculator Hackers Don't Add Up by henning on Thursday October 29, 2009 @08:39PM (#911266)
There might be legal precedent on this issue since there used to be books of tables of logarithms published in the days before calculators and computers. The publishers would place subtle errors in a few random points many digits out to prove that someone else had copied the numbers without computing the logarithms themselves. Of course IANAL.
Re:For Texas Instruments, Calculator Hackers Don't Add Up by gloob on Thursday October 29, 2009 @10:01PM (#911371)
Forgive me my lack of insight, but I'm not entirely certain what that has to do with this particular case. What you are listing is a mechanism for copyright protection - while the numbers themselves cannot be copyrighted, the book containing them might qualify for copyright (depending on the local legal system).

The question here is not about copyright, however. (Probably. Maybe.) The question here is whether it is legal to factor an arbitrary number and inform others of the results.

Re:For Texas Instruments, Calculator Hackers Don't Add Up by delackner on Thursday October 29, 2009 @11:20PM (#911466)
England and the United States have decided differently (england: yes, us: no) whether to allow copyright of lists of otherwise uncopyrightable information. The long term outcome has been a thought provoking natural experiment: the United States, with no such copyright allowance, has a thriving industry of competing databases of various kinds of publicly available information. The UK has no such thriving ecosystem. Or at least this was all according to a newspaper article a few years back. For all I know they may have since seen the light and banned copyright on databases.
Re:For Texas Instruments, Calculator Hackers Don't Add Up by jrockway on Thursday October 29, 2009 @09:51PM (#911358)
Copying the table may be illegal (although probably not; you can copy the phonebook), but referring to it while figuring out how to make a flat screwdriver unscrew a phillips-head screw is probably not. How is using a flat screwdriver to unscrew a phillips-head screw different from using your own OS on your own calculator instead of using TI's?
Re:For Texas Instruments, Calculator Hackers Don't Add Up by kd5bjo on Thursday October 29, 2009 @04:57PM (#910895)
I imagine they might have some sort of trade secret claim, but I don't think that provides any protection from independent discovery. (IANAL)
Re:For Texas Instruments, Calculator Hackers Don't Add Up by lucifer on Thursday October 29, 2009 @10:37PM (#911421)
" It seems hard for TI to argue that it's illegal to post a mathematical fact".

Yes, absurd, but if you can patent genes (!) is it that much of a stretch to assert copyright on specific numbers?

http://www.ornl.gov/sci/techresources/Human_Genome/elsi/pate...

Re:For Texas Instruments, Calculator Hackers Don't Add Up by zackattack on Thursday October 29, 2009 @12:41PM (#910308)
You're neglecting the importance of context.
Re:For Texas Instruments, Calculator Hackers Don't Add Up by eru on Thursday October 29, 2009 @12:54PM (#910330)
Yes. Otherwise I could publish something like

  [Source of MS Windows in binary] + 1 = [Source of MS Windows in binary + 1]
However, I while I feel that breaking into systems should be punishable, I think that breaking cryptography should not be, as long as you inform the owner a six months before going public, and do not use the result for any personal gain.
Re:For Texas Instruments, Calculator Hackers Don't Add Up by jrockway on Thursday October 29, 2009 @01:56PM (#910471)
No cryptography was broken. Given a number, he found a number that divided it. It's a property of the universe, and you can't copyright properties of the universe. (That gravity is mine!!!)

I think that breaking cryptography should not be, as long as you inform the owner a six months before going public, and do not use the result for any personal gain.

It worries me that anyone would say something like this. I notice that 2 * 2 is 4, and I have to wait 6 months before telling anyone? Or what? What would TI do with this information? Why does TI have a right to tell me what I can do with chunks of plastic with TI's logo on it? (Remember, he's not copying their software; he wants to delete their software and use his own.) What legal framework would this fit into? Factoring numbers has nothing to do with copyright law, and a new law suppressing the publication of scientific research is a clear violation of the Constitution. Even if it is illegal, people can't be stopped; you can't police the entire Internet, and you can't stop people from installing software on their calculator. There is no way a government or corporation could monitor this.

So you basically want to make a law that is a violation of hundereds of years of American principles, that is completely impossible to enforce, and that will drastically slow down scientific and mathematical progress. All so a piece of plastic that says "TI" on it can only run TI's buggy code?

Wow. I ... just don't know what to say.

You also use the word "owner". Who owns a number? Does TI own the number because they used it to sign some software? Can I "own" the number 4 because I say I do? If you are in a situation where you have four pieces of candy, and want to split them between you and your friend, should you have to inform me of your intentions and wait 6 months before giving yourself two pieces of candy and your friend the other two pieces? Why not? I'm the owner of the number 4, and anything you do with it needs my approval.

The thing about "personal gain" is also insane. Everyone uses facts for personal gain. Big investment banks analyze market trends to make themselves billions of dollars. TI assumes you can't factor a number, and they use that to prevent you from cheating on math tests. All "personal gain" of the same variety. Should all enterprise be made illegal?

Now that I think about it, I guess your post is sarcasm... but you had me worried there for a minute.

Re:For Texas Instruments, Calculator Hackers Don't Add Up by eru on Thursday October 29, 2009 @09:29PM (#911328)
> No cryptography was broken. Given a number, he found a number that divided it. It's a property of the universe, and you can't copyright properties of the universe. (That gravity is mine!!!)

Breaks of cryptography systems in general can also be expressed as numbers. Quite naturally. And so can all binary representations. The American law system certainly does view numbers as being able to be placed under copyright (or similar restrictions).

And numbers aren't a property of the universe. They are made up by humans.

Re:For Texas Instruments, Calculator Hackers Don't Add Up by jrockway on Thursday October 29, 2009 @09:40PM (#911346)
I disagree. Integers are a property of the Universe. If you have 4 sticks, it's intrinsic in the way the Universe works that there are two groups of two.
Re:For Texas Instruments, Calculator Hackers Don't Add Up by zackattack on Friday October 30, 2009 @12:39AM (#911537)
You are wrong, and don't understand math. Numbers are a human construct and exist due to axioms. They are not intrinsically part of the Universe.
Re:For Texas Instruments, Calculator Hackers Don't Add Up by eru on Friday October 30, 2009 @04:51AM (#911722)
Yes. For a silly example, one cloud and another cloud do not make two clouds, but one bigger one.

But more philosophical, it's the question of `oneness' that problematic. How can you define objects? All edges are arbitrary and if you look close enough they even blur.

(Of all the numbers the `natural' numbers are the most unnatural. Though they do describe some features of nature quite well, most scientiest would agree that e.g. complex numbers and vector fields are much more closely aligned to nature.)

Leopold Kronecker thought, "God created the integers; all the rest is the work of Man." Today we now better. The integers are no exception.

(Anyway, in practice every mathematician behaves like a Platonist no matter what his philosophical viewpoints are.)

Re:For Texas Instruments, Calculator Hackers Don't Add Up by jrockway on Friday October 30, 2009 @06:36PM (#912946)
Does the lack of existence exist?
Re:For Texas Instruments, Calculator Hackers Don't Add Up by eru on Thursday October 29, 2009 @02:05PM (#910484)
Why should I worry about "a clear violation of the [US American] Constitution"? I never signed it, and do not even live under its jurisdiction. Why should I care about care about "hundereds of years of American principles"? Do you care about the Abstraction principle (http://en.wikipedia.org/wiki/Abstraction_principle_%28law%29)? Neither do I.

If you ask me in private, I think that copyright is no longer enforceable, and thus should be done away with. And philosophical, so called intellectual property restricts what I can do with my physical property.

My grandparent post expressed a more guarded opinion. And telling somebody that you broke his cryptosystems (or his key) before going public with it, is at least good manners.

Re:For Texas Instruments, Calculator Hackers Don't Add Up by jrockway on Thursday October 29, 2009 @03:47PM (#910710)
TI, the EFF, the DMCA, and the person that broke the crypto are all in the US. So I assumed that we were discussing the issue with respect to the US.
Re:For Texas Instruments, Calculator Hackers Don't Add Up by eru on Friday October 30, 2009 @05:00AM (#911736)
You started arguing about properties of the universe.
Re:For Texas Instruments, Calculator Hackers Don't Add Up by DougBTX on Friday October 30, 2009 @05:44AM (#911777)
Properties of the universe presumably apply in the US, though I understand that appearances can be deceiving.
Re:For Texas Instruments, Calculator Hackers Don't Add Up by eru on Friday October 30, 2009 @06:14AM (#911803)
Sorry. I am just irritated by people who make it sound like it would be the other way round.

(US laws are not in general properties of the universe, though I understand that appearances can be deceiving.)

Anyway, enough arguing. Let me just say `Hitler' to close this thread by Godwin's law.